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IN THE CLAIMS ; 

Please amend claims 443 as indicated below. 

A listing of the status of all claims 1-452 in the present 
patent application is provided below. 

1 (Original) . A fast encoder for compressing input data into 
output compressed data, comprising: 

at least one single-level direct subband transformer {200, 
201, ...), for receiving and transforming input data to produce 
transformation coefficients; 

at least one encoding probability estimator (260, 261, ...) 
coupled to appropriate said single -level direct subband 
transformer, for receiving the transformation coefficients and 
estimating the probabilities of symbols within the specified 
contexts to produce the probabilities of symbols within the 
specified contexts; 

at least one entropy encoder (280, 281, ...) coupled to 
appropriate said encoding probability estimator, for receiving 
and entropy encoding the transformation coefficients using the 
probabilities of symbols within the specified contexts to 
produce encoded data; and 

an output compressed buffer (32) coupled to said entropy 
encoders, for receiving and substantially synchronizing the 
encoded data with said fast encoder to produce output compressed 
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data, 

whereby said fast encoder performs lossless compression. 

2 (Original) . The fast encoder of claim 1, further 
comprising 

at least one quantizer (240, 241, ...) coupled to 
appropriate said single-level direct subband transformer, for 
receiving and quantizing the transformation coefficients to 
produce quantized transformation coefficients, wherein: 

each said encoding probability estimator is coupled to 
appropriate said quantizer, for receiving the quantized 
transformation coefficients and estimating the probabilities of 
symbols within the specified contexts to produce the 
probabilities of symbols within the specified contexts; and 

each said entropy encoder is coupled to appropriate said 
encoding probability estimator, for receiving and entropy 
encoding the quantized transformation coefficients using the 
probabilities of symbols within the specified contexts to 
produce encoded data, 

whereby said fast encoder performs lossy compression. 

3 (Original) . The fast encoder of claim 1, further 
comprising 

at least one synchronization memory (420, 421, ...) coupled 
to appropriate said entropy encoder, for receiving and 
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substantially synchronizing the encoded data with a fast encoder 

to produce synchronized compressed data, wherein 

said output compressed buffer is coupled to said 

synchronization memories, for receiving and buffering 

synchronized compressed data to produce the output compressed 

data . 

4 (Original) . The fast encoder of claim 1, further 
comprising 

at least one color space converter for converting an 
original input image to produce the input data . 

5 (Original) . The fast encoder of claim 1, wherein: 
first said single-level direct subband transformer is 

coupled to receive and transform the input data to produce 
transformation coefficients; and 

each other said single-level direct subband transformer is 
coupled to receive and transform selected transformation 
coefficients to produce transformed transformation coefficients. 

6 (Original) . The fast encoder of claim 5, wherein selected 
transformation coefficients are low-pass transformed for one- 
dimensional input data. 

7 (Original) . The fast encoder of claim 5, wherein selected 
transformation coefficients are low-pass transformed both 
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horizontally and vertically for two-dimensional input data. 

8 (Original) . The fast encoder of claim 1, wherein 
said single-level direct subband transformer comprises: 
at least one direct filter for horizontal filtering; and 
at least one direct filter for vertical filtering. 

9 (Original) . The fast encoder of claim 8, wherein said 
direct filter for horizontal filtering is different from said 
direct filter for vertical filtering. 

10 (Original) . The fast encoder of claim 8, wherein 

at least one of said direct filter for horizontal filtering 
and said direct filter for vertical filtering comprises 
at least one direct non- stationary filter. 

11 (Original) . The fast encoder of claim 1, wherein 

said single-level direct subband transformer comprises at 
least one direct filter for filtering. 

12 (Original) . The fast encoder of claim 11, wherein 
said direct filter comprises 

at least one direct non- stationary filter. 

13 (Original). The fast encoder of claim 12, wherein 
said direct non- stationary filter comprises 

a plurality of serially coupled direct non- stationary 
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filter cells. 

14 {Original}. The fast encoder of claim 13, wherein 
said direct non- stationary filter cell comprises: 

a filter device (805) ; 

a filter cell input x coupled to said filter device (805) ; 

a filter cell output y coupled to said filter device (805) ; 

a first switch (800) and a second switch (801) coupled to 
said filter device (805) , having a plurality of positions 
controlled by a clock input c ; and 

a clock input c coupled to control said first switch (800) 
and said second switch (801) , for providing a non-stationarity 
of said direct non- stationary filter cell. 

15 (Original). The fast encoder of claim 14, wherein: 
said first switch (800) is in the first position for the 

horizontal filtering of each second pixel and in the second 
position for the horizontal filtering of other pixels; and 

said second switch (801) is in the second position for the 
horizontal filtering of each second pixel and in the first 
position for the horizontal filtering of other pixels. 

16 (Original). The fast encoder of claim 14, wherein: 
said first switch (800) is in the first position for the 

vertical filtering of each second line and in the second 
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position for the vertical filtering of other lines; and 

said second switch (801) is in the second position for the 

vertical filtering of each second line and in the first position 

for the vertical filtering of other lines. 

17 (Original). The fast encoder of claim 14, wherein 

said direct non- stationary filter further comprises: 

a first gain multiplier (881) ; 

a second gain multiplier (882) ; and 

a selection switch (880) , having a plurality of positions 
controlled by said clock input c, 
wherein 

an output of said plurality of serially coupled direct non- 
stationary filter cells is coupled to an input of said first 
gain multiplier (881) , for multiplying said output with a first 
gain number to produce a first result; 

an output of said plurality of serially coupled direct non- 
stationary filter cells is coupled to an input of said second 
gain multiplier (882) , for multiplying said output with a second 
gain number to produce a second result; 

an output of said direct non- stationary filter is coupled 
to an output of said first gain multiplier (881) for said 
selection switch (880) in the first position; and 

an output of said direct non- stationary filter is coupled 
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to an output of said second gain multiplier (882) for said 

selection switch (880) in the second position. 

18 (Original). The fast encoder of claim 14, wherein said 
filter device comprises: 

at least one delay element z~ w (500, 501,..., 500+m-2); 

a plurality of multipliers (601), K x {\] (603),..., 

K x [k-\] (600+m-l), K 2 [k-l] (600), K 2 [k~2] (602),..., K 2 [0] (600+m- 
2) ; and 

a plurality of adders (700, 701, 702, 703,..., 700+m-4, 
700+m-3, 700+m-2, 700+m-l) , 
wherein : 

an output of each even indexed said delay element z~ w (500, 
502,..., 500+m-4) is coupled to an input of subsequent odd 
indexed said delay element z~ w (501, 503,..., 500+m-3) ; 

an output of each odd indexed said delay element z~ w (501, 
503,..., 500+m-3) is coupled to an input of subsequent even 
indexed said delay element z~ w (502, 504,..., 500+m-2) ; 

the output of each even indexed said delay element z~~ w (500, 
502,..., 500+m-2) is coupled to an input of appropriate said 
multiplier K x [0] (601), ^[1] (603), K^k-l] (600+m-l); 

outputs of all said multipliers K^O] (601), ^ s [l] (603),..., 
K x [k-l] (600+m-l) are coupled to inputs of said adders (701, 
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703,..., 700+m-3), for adding together all outputs of all said 
multipliers Ky[0] (601), ^,[1] (603),..., K t [k-1] (600+m-l) to 
produce a first result; 

inputs of first said adder {700) are coupled to receive and 
add the first result with said filter cell input x; 

an input of first said delay element z~~ w (500) is coupled to 
said filter cell input x for said first switch (800) in the 
first position; 

an input of first said delay element z~ w (500) is coupled to 
the output of first said adder (700) for said first switch (800) 
in the second position; 

said filter cell input x and the output of each odd indexed 
said delay element z~ w (501, 503,..., 500+m-3) is coupled to an 
input of appropriate said multiplier K 2 [k-\] (600) , K z [k-2] 
(602),..., K 2 [0] (600+H1-2) ; 

outputs of all said multipliers K 2 [k-l) (600) , K 2 [k~2] 
(602),..., K 2 [0] (600+m-2) are coupled to inputs of said adders 
(702, 704, 700+m-2) , for adding together all outputs of all 

said multipliers K 2 [k-l] (600), K 2 [k~2] (602),..., K 2 [0] (600+m-2) 
to produce a second result; 

inputs of last said adder (700+m-l) are coupled to receive 
and add the second result with the output of last said delay 
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element z~ w (500+m-2) ; 

said filter cell output y is coupled to the output of last 
said delay element z~ w {500+m-2) for said second switch (801) in 
the first position; and 

said filter cell output y is coupled to the output of last 
said adder (700+m-l) for said second switch (801} in the second 
position . 

19 (Original) . The fast encoder of claim 18, wherein 
at least one of said multipliers K^O] (601) , K { [1] 

(603),..., (600+m-l), K 2 [k-1] (600), K z [k-2] (602) 

K z [0] (600+m-2) comprises 

a shifting means selected from a group consisting of: 
shifters and shifted hardwired bit line connections. 

20 (Original) . The fast encoder of claim 18, wherein said 
filter device further comprises 

a first function N l means (802) coupled to receive and 
transform the first result to produce a third result; and 

a second function iV 2 means (803) coupled to receive and 
transform the second result to produce a fourth result, 
wherein : 

inputs of first said adder (700) are coupled to receive and 
add the third result with said filter cell input x; and 
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inputs of last said adder (700+m-l) are coupled to receive 

and add the fourth result with the output of last said delay 

element z~ w (500+m~2) . 

21 (Original) . The fast encoder of claim 20, wherein 

at least one of said first function N i means (802) and said 
second function N 2 means (803) comprises 

a shifting means selected from a group consisting of: 
shifters and shifted hardwired bit line connections. 

22 (Original) . The fast encoder of claim 14, wherein said 
filter device comprises: 

a delay element z~ w (1500) ; 

a first multiplier (1600) and a second multiplier (1601) ; 

and 

a first adder (1700) and a second adder (1701) , 
wherein: 

an input of said first multiplier (1600) is coupled to said 
filter cell input x; 

an input of said second multiplier (1601) is coupled to an 

output of said delay element z~ w (1500) ; 

inputs of said first adder (1700) are coupled to receive 
and add the output of said second multiplier (1601) with said 
filter cell input x,- 
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an input of said delay element z~ w (1500) is coupled to said 

filter cell input x for said first switch (800) in the first 

position; 

an input of said delay element z~ w (1500) is coupled to the 
output of said first adder (1700) for said first switch (800) in 
the second position; 

inputs of said second adder (1701) are coupled to receive 
and add the output of said first multiplier (1600) with the 
output of said delay element z~ H ' (1500) ; 

said filter cell output y is coupled to the output of said 
delay element z~ w (1500) for said second switch (801) in the 
first position; and 

said filter cell output y is coupled to the output of said 
second adder (1701) for said second switch (801) in the second 
position. 

23 (Original). The fast encoder of claim 22, wherein 

at least one of said first multiplier (1600) and said 
second multiplier (1601) comprises 

a shifting means selected from a group consisting of: 
shifters and shifted hardwired bit line connections. 

24 (Original) . The fast encoder of claim 22, wherein said 
shifting means shifts right data from its input for two bit 
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positions to produce data at its output. 

25 (Original). The fast encoder of claim 23, wherein said 
shifting means shifts right data from its input for one bit 
position to produce data at its output. 

26 (Original) . The fast encoder of claim 25, wherein 
inputs of said first adder (1700) are coupled to receive 

and subtract the output of said second multiplier (1601) from 
said filter cell input x; and 

inputs of said second adder (1701) are coupled to receive 
and subtract the output of said first multiplier (1600) from the 
output of said delay element z~ w (1500) . 

27 (Original). The fast encoder of claim 14, wherein said 
filter device comprises: 

a first delay element z~ w (154 0) , a second delay element z~ w 
(1541) and a third delay element z"~ w (1542); 

a first multiplier (1640) , a second multiplier (1641) , a 
third multiplier (1642) and a fourth multiplier (1643) ; and 

a first adder (1740), a second adder (1741), a third adder 
(1742) and a fourth adder (1743), 

wherein : 

an output of said first delay element z"" H ' (1540) is coupled 
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to an input of said second delay element z~ w (1541) and an input 

of said second multiplier (1641) ; 

an output of said second delay element z' w (1541) is coupled 
to an input of said third delay element z~ w (154 2) and an input 
of said third multiplier (1642) ; 

an input of said fourth multiplier (1643) is coupled to the 
output of said third delay element z~ w (1542) ; 

inputs of said second adder (1741) are coupled to receive 
and add the output of said second multiplier (1641) with the 
output of said fourth multiplier (1643) ; 

inputs of said first adder (174 0) are coupled to receive 
and add the output of said second adder (1741) with said filter 
cell input x; 

an input of said first delay element z~ w (1540) is coupled 
to said filter cell input x for said first switch (800) in the 
first position; 

an input of said first delay element z~ w (154 0) is coupled 
to the output of said first adder (1740) for said first switch 
(800) in the second position; 

inputs of said third adder (1742) are coupled to receive 
and add the output of said third multiplier (1642) with the 
output of said first multiplier (1640); 

inputs of said fourth adder (1743) are coupled to receive 
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and add the output of said third adder (1742) with the output of 
said third delay element z' w (1542) ; 

said filter cell output y is coupled to the output of said 
third delay element z' w (1542) for said second switch (801) in 
the first position; and 

said filter cell output y is coupled to the output of said 
fourth adder (1743) for said second switch (801) in the second 
position. 

28 (Original) . The fast encoder of claim 27, wherein 

at least one of said first multiplier (1640) , said second 
multiplier (1641), said third multiplier (1642) and said fourth 
multiplier (1643) comprises 

a shifting means selected from a group consisting of: 
shifters and shifted hardwired bit line connections. 

29 (Original) . The fast encoder of claim 28, wherein said 
shifting means shifts right data from its input for four bit 
positions to produce data at its output. 

30 (Original) . The fast encoder of claim 29, wherein: 
inputs of said second adder (1741) are coupled to receive 

and subtract the output of said second multiplier (1641) from 
the output of said fourth multiplier (1643) ; and 

inputs of said third adder (1742) are coupled to receive 
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and subtract the output of said third multiplier (1642) from the 

output of said first multiplier (1640) . 

31 (Original) . The fast encoder of claim 1, wherein 
said encoding probability estimator comprises 

at least one adaptive histogram updating means, for 
updating an adaptive histogram. 

32 (Original). The fast encoder of claim 31, wherein 
said adaptive histogram updating means comprises 

a low-pass filter for filtering probabilities selected from 

a group consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 

preceding the current symbol x. 

33 (Original). The fast encoder of claim 32, wherein 

said adaptive histogram updating means further comprises 
a dominant pole adapter for adapting a dominant pole of 
said low-pass filter. 

34 (Original). The fast encoder of claim 33, wherein 
said dominant pole adapter comprises 

a dominant pole divider for halving a value of the dominant 
pole in each adaptation cycle. 
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35 (Original) . The fast encoder of claim 1, wherein 
said entropy encoder is a range encoder, comprising 

a first multiplier for multiplying a prescaled range r with 
a number Q(x) selected from a group consisting of: 

a number U(x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t~r-Jj{x); and 

a number u{x) of occurrences of the current symbol x, to 
produce a range R = r u(x) . 

36 (Original) . The fast encoder of claim 35, wherein said 
first multiplier comprises: 

a first simplified multiplier for multiplying a small 
number V=[r-2~ l \ with said number Q{x) ; and 

a first left shifter coupled to said first simplified 
multiplier, for shifting left the output of said first 
simplified multiplier for 1 bit positions. 

37 (Original) . The fast encoder of claim 35, wherein said 
first multiplier comprises 

a first left shifter for shifting left said number Q{x) for 
1 bit positions. 

38 (Original) . The fast encoder of claim 35, wherein said 
first multiplier comprises: 

17 

66391.000002 EMF_US 25649025V1 



U.S. Patent Application No. : 10/527,963 
Attorney Docket No.: 66391.000002 

a third left shifter comprising: 

means for zeroing its output, when a small number 
is equal 1, and 

means for shifting left said number Q(x) for one bit 
position, when said small number V is any odd number higher or 
equal 3 ; 

a first adder coupled to said third left shifter, for 
adding said number Q{x) with the output of said third left 
shifter; and 

a first left shifter coupled to said first adder, for 
shifting left the output of said first adder for 1 bit 
positions . 

39 (Original) . The fast encoder of claim 35, wherein said 
first multiplier comprises: 

a third left shifter comprising: 

means for zeroing its output, when a small number 
is equal 1, 

means for shifting left said number Q(x) for one bit 
position, when said small number V is equal 3, and 

means for shifting left said number Q{x) for two bit 
positions, when said small number V is any odd number higher or 
equal 5 ; 
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a first adder coupled to said third left shifter, for 

adding said number Q(x) with the output of said third left 

shifter; and 

a first left shifter coupled to said first adder, for 
shifting left the output of said first adder for 1 bit 
positions . 

40 (Original) . The fast encoder of claim 1, wherein 
said entropy encoder is a range encoder, comprising 

a first divider for dividing a range R with a number Total 
of occurrences of all symbols, to produce a prescaled range 
r = [R/Total} . 

41 (Original) . The fast encoder of claim 40, wherein said 
first divider comprises 

a first right shifter for shifting right said range R for 
w 3 = log 2 {Total) bit positions. 

42 (Original) . The fast encoder of claim 1, wherein 
said encoding probability estimator comprises: 

a transformation coefficient C splitter into a sign S and a 
magnitude M; 

a magnitude- set index MS determinator coupled to said 
transformation coefficient C splitter, for determining the 
magnitude-set index MS using said magnitude M and a magnitude- 
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set table; 

a residual R de terminator , coupled to said transformation 
coefficient C splitter, for determining a residual R using said 
magnitude M and said magnitude-set table. 

43 (Original) . The fast encoder of claim 42, wherein 

said magnitude -set index MS is determined to be equal to a 
sum of a doubled position of the first nonzero bit of the 
highest significance and the value of the first next bit of the 
lower significance in a binary representation of said magnitude 
M ; and 

said residual R is determined as the difference between 
said magnitude M and the lower coefficient limit, equal to a 
value of said magnitude M with all bits zeroed except the first 
nonzero bit of the highest significance and the first next bit 
of the lower significance in a binary representation of said 
magnitude M. 

44 {Original). The fast encoder of claim 42, wherein 
said entropy encoder comprises 

a residual R encoder coupled to said residual R 
determinator, for encoding the residual R using variable length 
coding {VLC) . 

45 (Original) . The fast encoder of claim 42, wherein 
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said encoding probability estimator further comprises 

a context modeler of a transformation coefficient to be 

encoded, using already encoded transformation coefficients. 

46 (Original) . The fast encoder of claim 45, wherein 
said already encoded transformation coefficients are 

located north-east, north, north-west and west from said 
transformation coefficient to be encoded. 

47 (Original) . The fast encoder of claim 45, wherein 
said encoding probability estimator further comprises 
a mean value MS determinator coupled to said context 

modeler, for determining MS as the mean value of magnitude-set 
indexes MS; of said already encoded transformation coefficients. 

48 (Original) . The fast encoder of claim 47, wherein 
said encoding probability estimator further comprises 

a maximum mean value MS limiter coupled to said mean value 
MS determinator, for limiting a maximum mean value MS by a 
constant ML to produce a magnitude context MC . 

49 (Original) . The fast encoder of claim 48, wherein 
said entropy encoder comprises 

a magnitude range encoder coupled to said maximum mean 
value MS limiter, for encoding said magnitude -set index MS as a 
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current symbol x, using an adaptive magnitude histogram h[MC] . 

50 (Original) . The fast encoder of claim 48, wherein 
said encoding probability estimator further comprises 
adaptive magnitude histogram /z[MC] updating means coupled to 

said maximum mean value MS limiter, for an adaptive magnitude 
histogram h[MC] updating using said magnitude-set index MS as a 
current symbol x. 

51 (Original). The fast encoder of claim 45, wherein 
said encoding probability estimator further comprises 
a ternary context TC determinator coupled to said 

transformation coefficient C splitter, for determining a ternary 
context TC as the ternary code of sign values 5 f of already 
encoded transformation coefficients. 

52 (Original) . The fast encoder of claim 51, wherein 
said encoding probability estimator further comprises 
a sign inverter coupled to said ternary context TC 

determinator, for inverting less probable said sign S using NEG 
table. 

53 (Original). The fast encoder of claim 51, wherein 
said encoding probability estimator further comprises 

a ternary context TC translator coupled to said ternary 
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context TC determinator , for translating said ternary context TC 

into a sign context SC using CTX table. 

54 {Original). The fast encoder of claim 53, wherein 
said entropy encoder comprises 

a sign range encoder coupled to said ternary context TC 
translator, for encoding said sign S as a current symbol x, 
using an adaptive sign histogram g[SC] . 

55 (Original). The fast encoder of claim 53, wherein 
said encoding probability estimator further comprises 

an adaptive sign histogram g[SC] updating means coupled to 
said ternary context TC translator, for an adaptive sign 
histogram g[SC] updating using said sign S as a current symbol x. 

56 (Original) . A fast decoder for decompressing input 
compressed data into output data, comprising: 

an input compressed buffer (33) , for receiving and 
substantially synchronizing the input compressed data with said 
fast decoder to produce synchronized compressed data; 

at least one entropy decoder (290, 291, ...) coupled to 
said input compressed buffer and appropriate decoding 
probability estimator, for receiving and decoding the 
synchronized compressed data using the probabilities of symbols 
within the specified contexts to produce transformation 
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coefficients ; 

at least one decoding probability estimator (270, 271, ...) 
coupled to appropriate said entropy decoder, for receiving the 
transformation coefficients and estimating the probabilities of 
symbols to produce the probabilities of symbols within the 
specified contexts; and 

at least one single-level inverse subband transformer (210, 
211, ...) coupled to appropriate said entropy decoder, for 
receiving and transforming the transformation coefficients to 
produce the output data, 

whereby said fast decoder performs lossless decompression. 

57 (Original) . The fast decoder of claim 56, further 
comprising 

at least one dequantizer (250, 251, ...} coupled to 
appropriate said entropy decoder, for receiving and deguantizing 
the transformation coefficients to produce dequantized 
transformation coefficients, wherein 

each said single-level inverse subband transformer is 
coupled to appropriate said dequantizer, for receiving and 
transforming the dequantized transformation coefficients to 
produce the output data, 

whereby said fast decoder performs lossy decompression. 

5 8 (Original) . The fast decoder of claim 56, further 
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comprising 

at least one synchronization memory (430, 431, ...) coupled 
to said input compressed buffer, for receiving and substantially 
synchronizing buffered compressed data with said fast decoder to 
produce the synchronized compressed data, wherein: 

said input compressed buffer is coupled to receive and 
buffer the input compressed data to produce the buffered 
compressed data; and 

each said entropy decoder is coupled to appropriate said 
synchronization memory and appropriate said decoding probability 
estimator, for receiving and decoding the synchronized 
compressed data using the probabilities of symbols within the 
specified contexts to produce transformation coefficients. 

59 (Original) . The fast decoder of claim 56, further 
comprising 

at least one color space converter for converting the 
output data to produce converted output data. 

60 (Original). The fast decoder of claim 56, wherein: 
last said single -level inverse subband transformer is 

coupled to receive and transform transformation coefficients to 
produce the output data; and 

each other said single-level inverse subband transformer is 
coupled to receive and transform transformation coefficients to 
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produce selected transformation coefficients. 

61 (Original) . The fast decoder of claim 60, wherein said 
selected transformation coefficients are low-pass transformed 
for one -dimensional output data. 

62 (Original) . The fast decoder of claim 60, wherein said 
selected transformation coefficients are low-pass transformed 
both horizontally and vertically for two-dimensional output 
data . 

63 (Original) . The fast decoder of claim 56, wherein 
said single-level inverse subband transformer comprises: 
at least one inverse filter for horizontal filtering; and 
at least one inverse filter for vertical filtering. 

64 (Original) . The fast decoder of claim 63, wherein said 
inverse filter for horizontal filtering is different from said 
inverse filter for vertical filtering. 

65 (Original). The fast decoder of claim 63, wherein 
at least one of said inverse filter for horizontal 

filtering and said inverse filter for vertical filtering 
comprises 

at least one inverse non- stationary filter. 

66 (Original) . The fast decoder of claim 56, wherein 
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said single- level inverse subband transformer comprises 

at least one inverse filter for filtering. 

67 (Original). The fast decoder of claim 66, wherein 
said inverse filter comprises 

at least one inverse non- stationary filter. 

68 (Original) . The fast decoder of claim 67, wherein 
said inverse non-stationary filter comprises 

a plurality of serially coupled inverse non-stationary 
filter cells. 

69 (Original) . The fast decoder of claim 68, wherein 
said inverse non- stationary filter cell comprises: 
a filter device (805) ; 

a filter cell input x coupled to said filter device (805) ; 

a filter cell output y coupled to said filter device (805); 

a first switch (800) and a second switch (801) coupled to 
said filter device (805) , having a plurality of positions 
controlled by a clock input c ; and 

a clock input c coupled to control said first switch (800) 
and said second switch (801) , for providing a non-stationarity 
of said direct non- stationary filter cell. 

70 (Original) . The fast decoder of claim 69, wherein: 

said first switch (800) is in the second position for the 
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horizontal filtering of each second pixel and in the first 

position for the horizontal filtering of other pixels; and 

said second switch (801) is in the first position for the 

horizontal filtering of each second pixel and in the second 

position for the horizontal filtering of other pixels. 

71 (Original) . The fast decoder of claim 69, wherein 

said first switch (800) is in the second position for the 
vertical filtering of each second line and in the first position 
for the vertical filtering of other lines; and 

said second switch (801) is in the first position for the 
vertical filtering of each second line and in the second 
position for the vertical filtering of other lines. 

72 (Original) . The fast decoder of claim 69, wherein 
said direct non- stationary filter further comprises: 
a first gain multiplier (891) ; 

a second gain multiplier (892) ; and 

a selection switch (890) , having a plurality of positions 
controlled by said clock input c , 
wherein: 

an input of said first gain multiplier (891) is coupled to 
an input of said inverse non- stationary filter, for multiplying 
an input sample with a reciprocal value of a first gain number 
to produce a first result; 
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an input of said second gain multiplier (892) is coupled to 
an input of said inverse non-stationary filter, for multiplying 
an input sample with a reciprocal value of a second gain number 
to produce a second result; 

an input of said plurality of serially coupled inverse non- 
stationary filter cells is coupled to an output of said first 
gain multiplier (891) , for said selection switch (890) in the 
second position; and 

an input of said plurality of serially coupled inverse non- 
stationary filter cells is coupled to an output of said second 
gain multiplier (892) , for said selection switch (890) in the 
first position. 

73 (Original) . The fast decoder of claim 69, wherein said 
filter device comprises: 

at least one delay element z" w (500, 501,..., 500+m-2); 

a plurality of multipliers AT,[0] (601) , AT,[1] (603) , . . . , 

^[Jfc-1] (600+m-l), K 2 [k-l] (600), K 2 [k-2] (602) , K 2 [0] (600+m- 

2 ) ; and 

a plurality of adders (700, 701, 702, 703,..., 700+m~4, 
700+m-3, 700+m-2, 700+m-l), 
wherein: 

an output of each even indexed said delay element z,~ w (500, 
502,..., 500+ra-4) is coupled to an input of subsequent odd 
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indexed said delay element z~ w (501, 503,..., 500+m-3); 

an output of each odd indexed said delay element z~ w (501, 
503,..., 500+m-3) is coupled to an input of subsequent even 
indexed said delay element z~ w (502, 504, . . . , 500+m-2) ; 

the output of each even indexed said delay element z~" w (500, 
502,..., 500+m-2) is coupled to an input of appropriate said 
multiplier tf,[0] (601), K X [X\ (603), K { [k-l] (600+m-l); 

outputs of all said multipliers K^O] (601), K^l] (603),..., 
Kyik-l] (600+m-l) are coupled to inputs of said adders (701, 
703,..., 700+m-3) , for adding together all outputs of all said 

multipliers ^[0] (601), (603), K^k-l] (600+m-l) to 

produce a first result; 

inputs of first said adder (700) are coupled to receive and 
add the first result with said filter cell input x; 

an input of first said delay element z~~ w (500) is coupled to 
said filter cell input x for said first switch (800) in the 
first position; 

an input of first said delay element z~ w (500) is coupled to 
the output of first said adder (700) for said first switch (800) 
in the second position; 

said filter cell input x and the output of each odd indexed 
said delay element z~ w (501, 503,..., 500+m-3) is coupled to an 
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input of appropriate said multiplier K 2 [k-l] (600), K 2 [k-2] 

(602) , . . . , K 2 [0] (600+m-2) ; 

outputs of all said multipliers K 2 [k~l) (600), K 2 [k-2] 

(602) ,..., K 2 [0] (600+m-2) are coupled to inputs of said adders 
(702, 704, 700+m~2) , for adding together all outputs of all 
said multipliers K 2 [k-l] (600), K 2 [k-2] (602),..., K 2 [0] (600+m-2) 
to produce a second result; 

inputs of last said adder (700+m-l) are coupled to receive 
and add the second result with the output of last said delay 
element z~ w (5G0+m-2) ; 

said filter cell output y is coupled to the output of last 
said delay element z~ w (500+m-2) for said second switch (801) in 
the first position; and 

said filter cell output y is coupled to the output of last 
said adder (700+m-l) for said second switch (801) in the second 
position. 

74 (Original). The fast decoder of claim 73, wherein 
at least one of said multipliers K,[0] (601) , K y [l] 

(603) ,..., JC,[Jk-l] (600+m-l), K 2 [k-l] (600), K 2 [k-2] (602),..., 
K 2 [0] (6 00+m-2) comprises 

a shifting means selected from a group consisting of: 
shifters and shifted hardwired bit line connections. 
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75 {Original) . The fast decoder of claim 73, wherein 

said inverse non- stationary filter cell further comprises 

a first function W, means (802) coupled to receive and 
transform the first result to produce a third result; and 

a second function N 2 means (803) coupled to receive and 
transform the second result to produce a fourth result, 

wherein: 

inputs of first said adder (700) are coupled to receive and 
add the third result with said filter cell input x; and 

inputs of last said adder (700+m-l) are coupled to receive 
and add the fourth result with the output of last said delay 
element z~ w (500+m-2) . 

76 (Original) . The fast decoder of claim 75, wherein 

at least one of said first function N { means (802) and said 
second function N 2 means (803) comprises 

a shifting means selected from a group consisting of: 
shifters and shifted hardwired bit line connections. 

77 (Original) . The fast decoder of claim 69, wherein said 
filter device comprises: 

a delay element z~ w (1510); 

a first multiplier (1610) and a second multiplier (1611); 
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and 

a first adder (1710) and a second adder (1711) , 
wherein: 

an input of said first multiplier (1610) is coupled to said 
filter cell input x; 

an input of said second multiplier (1611) is coupled to an 
output of said delay element z' w (1510) ; 

inputs of said first adder (1710) are coupled to receive 
and add the output of said second multiplier (1611) with said 
filter cell input x; 

an input of said delay element z~ w (1510) is coupled to said 
filter cell input x, for said first switch (800) in the first 
position; 

an input of said delay element z~ w (1510) is coupled to the 
output of said first adder (1710) , for said first switch (800) 
in the second position; 

inputs of said second adder (1711) are coupled to receive 
and add the output of said first multiplier (1610) with the 
output of said delay element z' w (1510) ; 

said filter cell output y is coupled to the output of said 
delay element z7 w (1510) , for said second switch (801) in the 
first position; and 

said filter cell output y is coupled to the output of said 
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second adder (1711) , for said second switch (801) in the second 

position. 

78 (Original). The fast decoder of claim 77, wherein 

at least one of said first multiplier (1610) and said 
second multiplier (1611) comprises 

a shifting means selected from a group consisting of: 
shifters and shifted hardwired bit line connections. 

79 (Original) . The fast decoder of claim 78, wherein said 
shifting means shifts right data from its input for one bit 
position to produce data at its output. 

80 (Original) . The fast decoder of claim 78, wherein said 
shifting means shifts right data from its input for two bit 
positions to produce data at its output. 

81 (Original) . The fast decoder of claim 80, wherein 
inputs of said first adder (1710) are coupled to receive 

and subtract the output of said second multiplier (1611) from 
said filter cell input x; and 

inputs of said second adder (1711) are coupled to receive 
and subtract the output of said first multiplier (1610) from the 
output of said delay element z~ w (1510) . 

82 (Original) . The fast decoder of claim 69, wherein said 
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filter device comprises: 

a first delay element z"~ w {1550) , a second delay element z" w 
(1551) and a third delay element z~ w (1552) ; 

a first multiplier (1650), a second multiplier (1651), a 
third multiplier (1652) and a fourth multiplier (1653); and 

a first adder (1750) , a second adder (1751) , a third adder 
(1752) and a fourth adder (1753), 
wherein : 

an output of said first delay element z~ w (1550) is coupled 
to an input of said second delay element z~ w (1551) and an input 
of said second multiplier (1651) ; 

an output of said second delay element z~ w (1551) is coupled 
to an input of said third delay element z~ w (1552) and an input 
of said third multiplier (1652); 

an input of said fourth multiplier (1653) is coupled to the 
output of said third delay element z" w (1552) ; 

inputs of said second adder (1751) are coupled to receive 
and add the output of said fourth multiplier (1653) with the 
output of said second multiplier (1651) ; 

inputs of said first adder (1750) are coupled to receive 
and add the output of said second adder (1751) with said filter 
cell input x; 

an input of said first delay element z~ w (1550) is coupled 
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to said filter cell input x, for said first switch (800) in the 

first position; 

an input of said first delay element z' w {1550) is coupled 
to the output of said first adder (1750) , for said first switch 
(800) in the second position; 

inputs of said third adder (1752) are coupled to receive 
and add the output of said first multiplier (1650) with the 
output of said third multiplier (1652) ; 

inputs of said fourth adder (1753) are coupled to receive 
and add the output of said third adder (17 52) with the output of 
said third delay element z~ w (1552) ; 

said filter cell output y is coupled to the output of said 
third delay element z~ w (1552), for said second switch (801) in 
the first position; and 

said filter cell output y is coupled to the output of said 
fourth adder (1753), for said second switch (801) in the second 
position. 

83 (Original). The fast decoder of claim 82, wherein 

at least one of said first multiplier (1650), said second 

multiplier (1651), said third multiplier (1652) and said fourth 

multiplier (1653) comprises 

a shifting means selected from a group consisting of: 
shifters and shifted hardwired bit line connections. 
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84 (Original). The fast decoder of claim 83, wherein said 
shifting means shifts right data from its input for four bit 
positions to produce data at its output. 

85 (Original). The fast decoder of claim 84, wherein: 
inputs of said second adder (1751) are coupled to receive 

and subtract the output of said fourth multiplier (1653) from 
the output of said second multiplier (1651) ; and 

inputs of said third adder (1752) are coupled to receive 
and subtract the output of said first multiplier (1650) from the 
output of said third multiplier (1652) . 

86 (Original) . The fast decoder of claim 56, wherein 
said decoding probability estimator comprises 

at least one adaptive histogram updating means, for 
updating an adaptive histogram. 

87 (Original). The fast decoder of claim 86, wherein 
said adaptive histogram updating means comprises 

a low-pass filter for filtering probabilities selected from 

a group consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 

preceding the current symbol x. 
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88 {Original} . The fast decoder of claim 87, wherein 

said adaptive histogram updating means further comprises 
a dominant pole adapter for adapting a dominant pole of 
said low-pass filter. 

89 (Original) . The fast decoder of claim 88, wherein 
said dominant pole adapter comprises 

a dominant pole divider for halving a value of the dominant 
pole in each adaptation cycle. 

90 (Original) . The fast decoder of claim 56, wherein 
said entropy decoder is a range decoder, comprising 

a first multiplier for multiplying a prescaled range r with 
a number Q(x) selected from a group consisting of: 

a number U{x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U(x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r-u(x). 

91 (Original) . The fast decoder of claim 90, wherein said 
first multiplier comprises: 

a first simplified multiplier for multiplying a small 
number V — [r ■ 2~ ; J with said number Q{x) ; and 

a first left shifter coupled to said first simplified 
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multiplier, for shifting left the output of said first 
simplified multiplier for 1 bit positions. 

92 (Original) . The fast decoder of claim 90, wherein said 
first multiplier comprises 

a first left shifter for shifting left said number Q(x) for 
1 bit positions. 

93 (Original) . The fast decoder of claim 90, wherein said 
first multiplier comprises: 

a third left shifter comprising: 

means for zeroing its output, when a small number V = [/'2~'J 




position, when said small number V is any odd number higher or 
equal 3 ; 

a first adder coupled to said third left shifter, for 
adding said number Q(x) with the output of said third left 
shifter; and 

a first left shifter coupled to said first adder, for 
shifting left the output of said first adder for 1 bit 
positions . 

94 (Original) . The fast decoder of claim 90, wherein said 
first multiplier comprises: 




is equal 1, and 



means for shifting left said number Q(x) for one bit 
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a third left shifter comprising: 

means for zeroing its output, when a small number 
is equal 1, 

means for shifting left said number Q(x) for one bit 
position, when said small number V is equal 3, and 

means for shifting left said number Q(x) for two bit 
positions, when said small number V is any odd number higher or 
equal 5 ; 

a first adder coupled to said third left shifter, for 
adding said number Q(x) with the output of said third left 
shifter; and 

a first left shifter coupled to said first adder, for 
shifting left the output of said first adder for 1 bit 
positions . 

95 (Original) . The fast decoder of claim 56, wherein 
said entropy decoder is a range decoder, comprising 

a first divider for dividing a range R with a number Total 
of occurrences of all symbols, to produce a prescaled range 
r = [RjTotal\ . 

96 (Original). The fast decoder of claim 95, wherein said 
first divider comprises 

a first right shifter for shifting right said range R for 
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w 3 = log 2 (lotal) bit positions. 

97 (Original). The fast decoder of claim 56, wherein 
said entropy decoder is a range decoder, comprising 

a second divider for dividing a bottom range limit B with a 
prescaled range r, to produce a range correction ? = |_ s / r J- 

98 (Original). The fast decoder of claim 97, wherein said 
second divider comprises: 

a second simplified divider for dividing said bottom range 
limit B with a small number V = [r-2 _/ J; and 

a second right shifter coupled to said second simplified 
divider, for shifting right the output of said second simplified 
divider for 1 bit positions. 

99 (Original). The fast decoder of claim 97, wherein said 
second divider comprises: 

a third multiplier for multiplying said bottom range limit 
B with a first predefined number, dependent on a small number 
V = [r-2"'J; and 

a second right shifter coupled to said third multiplier, 
for shifting right the output of said third multiplier for a sum 
of 1 and a second predefined number of bit positions, dependent 
on said small number V. 
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100 (Original). The fast decoder of claim 56, wherein 
said decoding probability estimator comprises 

a transformation coefficient C builder for reconstructing 
transformation coefficient C using a magnitude- set index MS, a 
sign S and a residual R. 

101 (Original) . The fast decoder of claim 100, wherein 
said entropy decoder comprises 

a residual R decoder, for decoding said residual R using 
inverse variable length coding (INWLC) . 

102 (Original) . The fast decoder of claim 100, wherein 
said decoding probability estimator further comprises 

a context modeler of a transformation coefficient to be 
decoded, using already decoded transformation coefficients. 

103 (Original) . The fast decoder of claim 102, wherein 
said already decoded transformation coefficients are 

located north-east, north, north-west and west from said 
transformation coefficient to be decoded. 

104 (Original). The fast decoder of claim 102, wherein 
said decoding probability estimator further comprises 
a mean value MS determinator coupled to said context 

modeler, for determining MS as the mean value of magnitude- set 
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indexes M5 ; - of said already decoded transformation coefficients. 

105 (Original). The fast decoder of claim 104, wherein 
said decoding probability estimator further comprises 

a maximum mean value MS limiter coupled to said mean value 
MS determinator , for limiting a maximum mean value MS by a 
constant ML to produce a magnitude context MC. 

106 (Original) . The fast decoder of claim 105, wherein 
said entropy decoder comprises 

a magnitude range decoder coupled to said maximum mean 
value MS limiter, for decoding a magnitude-set index MS as a 
current symbol x, using an adaptive magnitude histogram /j[MC] . 

107 (Original) . The fast decoder of claim 106, wherein 
said decoding probability estimator further comprises 
adaptive magnitude histogram h[MC] updating means coupled to 

said magnitude range decoder, for an adaptive magnitude 
histogram h[MC] updating using decoded said magnitude-set index 
MS as a current symbol x. 

108 (Original) . The fast decoder of claim 102, wherein 
said decoding probability estimator further comprises 

a ternary context TC determinator coupled to said context 
modeler, for determining a ternary context TC as the ternary 
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code of sign values 5, of already decoded transformation 

coefficients . 

109 (Original) . The fast decoder of claim 108, wherein 
said decoding probability estimator further comprises 

a ternary context TC translator coupled to said ternary 
context TC determinator , for translating ternary context TC into 
a sign context SC using CTX table. 

110 (Original) . The fast decoder of claim 109, wherein 
said entropy decoder comprises 

a sign range decoder coupled to said ternary context TC 
translator, for decoding a sign S as a current symbol x, using 
an adaptive sign histogram g[SC] . 

111 (Original) . The fast decoder of claim 110, wherein 
said decoding probability estimator further comprises 
adaptive sign histogram g[SC] updating means coupled to said 

sign range decoder, for an adaptive sign histogram g[SC] updating 
using decoded said sign S as a current symbol x. 

112 (Original) . The fast decoder of claim 110, wherein 
said decoding probability estimator further comprises 

a sign inverter coupled to said sign range decoder, for 
inverting less probable said sign S using NEG table, 
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113 (Original) . A method for fast encoding input data into 
output compressed data, comprising: 

direct subband transforming the input data to produce 
transformation coefficients; 

estimating the probabilities of symbols within the 
specified contexts using the transformation coefficients to 
produce the probabilities of symbols within the specified 
contexts ; 

entropy encoding transformation coefficients using the 
probabilities of symbols within the specified contexts to 
produce encoded data; and 

substantially synchronizing the encoded data to produce 
output compressed data, 

whereby said method for fast encoding performs lossless 
compression. 

114 (Original). The method for fast encoding of claim 113, 
further comprising 

quantizing transformation coefficients to produce quantized 
transformation coefficients, wherein: 

said estimating the probabilities of symbols within the 
specified contexts is performed using the quantized 
transformation coefficients to produce the probabilities of 
symbols within the specified contexts; and 
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said entropy encoding quantization transformation 
coefficients is performed using the probabilities of symbols 
within the specified contexts to produce encoded data, 

whereby said method for fast encoding performs lossy 
compression. 

115 (Original). The method for fast encoding of claim 113, 
further comprising 

substantially synchronizing the encoded data to produce 
synchronized compressed data, wherein 

buffering the synchronized compressed data is performed to 
produce output compressed data. 

116 {Original). The method for fast encoding of claim 113, 
further comprising 

color space converting original input data to produce input 

data . 

117 (Original). The method for fast encoding of claim 113, 
wherein 

said direct subband transforming comprises: 

(a) direct subband transforming the input data to produce 
transformation coefficients; 

(b) direct subband transforming selected transformation 
coefficients to produce transformed transformation coefficients; 

46 

66391.000002 EMF_US 25649025vl 



U.S. Patent Application No. : 10/527,963 
Attorney Docket No.: 66391.000002 

and 

(c) repeating step (b) finite number of times. 

118 (Original) . The method for fast encoding of claim 117, 
wherein said selected transformation coefficients are low-pass 
transformed for one -dimensional input data. 

119 (Original). The method for fast encoding of claim 117, 
wherein said selected transformation coefficients are low-pass 
transformed both horizontally and vertically for two-dimensional 
input data . 

120 (Original). The method for fast encoding of claim 113, 
wherein 

said direct subband transforming comprises: 
at least one horizontal direct filtering; and 
at least one vertical direct filtering. 

121 (Original) . The method for fast encoding of claim 120, 
wherein said horizontal direct filtering is different from said 
vertical direct filtering. 

122 (Original). The method for fast encoding of claim 120, 
wherein 

at least one of said horizontal direct filtering and said 
vertical direct filtering comprises 
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at least one direct non- stationary filtering. 

123 (Original). The method for fast encoding of claim 113, 
wherein 

said direct subband transforming comprises 
at least one direct filtering. 

124 {Original}. The method for fast encoding of claim 123, 
wherein 

said direct filtering comprises 

at least one direct non- stationary filtering. 

125 (Original) . The method for fast encoding of claim 124, 
wherein 

said direct non- stationary filtering comprises 
a plurality of successive direct non- stationary cell 
filtering steps. 

126 (Original) . The method for fast encoding of claim 125, 
wherein 

said direct non- stationary cell filtering comprises: 
filtering using first direct transfer function in the first 
cycle; and 

filtering using second direct transfer function in the 
second cycle. 
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127 (Original). The method for fast encoding of claim 126, 
wherein 

said first cycle is active during horizontal filtering of 
each second pixel; and 

said second cycle is active during horizontal filtering of 
other pixels. 

128 (Original) . The method for fast encoding of claim 126, 
wherein 

said first cycle is active during vertical filtering of 
each second line; and 

said second cycle is active during vertical filtering of 
other lines. 

12 9 (Original) . The method for fast encoding of claim 126, 
further comprising: 

first multiplying a result of said plurality of successive 
direct non-stationary cell filtering steps with a first gain 
number to produce a first result; 

second multiplying a result of said plurality of successive 
direct non- stationary cell filtering steps with a second gain 
number to produce a second result; 

selecting the first result in each first cycle to produce 
an output sample; and 

selecting the second result in each second cycle to produce 
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the output sample. 

130 (Original) . The method for fast encoding of claim 126, 
wherein 

said direct non- stationary cell filtering further 
comprises : 

delaying an input sample for w samples to produce a 
plurality of even and odd indexed delayed results in each first 
cycle ; 

multiplying each even indexed delayed result with 
appropriate first filter coefficient selected from a group of 
first filter coefficients to produce first results; 

adding together all first results to produce a third 
result ; 

adding the third result with the input sample to produce a 
fifth result; 

delaying the fifth result for w samples to produce a 
plurality of even and odd indexed delayed results in each second 
cycle ; 

multiplying the input sample and each odd indexed delayed 
result with appropriate second filter coefficient selected from 
a group of second filter coefficients to produce second results; 

adding together all second results to produce a fourth 
result ; 
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adding the fourth result with last delayed result to 

produce a sixth result; 

outputting the sixth result in each first cycle; and 

outputting the last delayed result in each second cycle. 

131 (Original) . The method for fast encoding of claim 130, 
wherein 

at least one said multiplying comprises 

an operation selected from a group consisting of: 

shifting and bit remapping. 

132 {Original} . The method for fast encoding of claim 130, 
wherein 

said direct non- stationary cell filtering further 
comprises : 

transforming the third result by first function TV, to 
produce a seventh result; 

transforming the fourth result by first function N 2 to 
produce an eight result; 

adding the seventh result with the input sample to produce 
a fifth result; and 

adding the eight result with last delayed result to produce 
a sixth result. 

133 (Original) . The method for fast encoding of claim 132, 
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wherein 

at least one said transforming comprises 

an operation selected from a group consisting of: 

shifting and bit remapping. 

134 (Original) . The method for fast encoding of claim 126, 
wherein 

said direct non- stationary cell filtering further 
comprises : 

delaying an input sample for w samples to produce a delayed 
result in each first cycle; 

second multiplying the delayed result with a second filter 
coefficient to produce a second result; 

first adding the second result with the input sample to 
produce a fourth result; 

delaying the fourth result for w samples to produce the 
delayed result in each second cycle; 

first multiplying the input sample with a first filter 
coefficient to produce a first result; 

second adding the first result with the delayed result to 
produce a third result; 

outputting the third result in each first cycle; and 

outputting the delayed result in each second cycle. 

135 (Original) . The method for fast encoding of claim 134, 
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wherein 

at least one of said first multiplying and said second 
multiplying comprises 

an operation selected from a group consisting of: 
shifting and bit remapping. 

136 (Original) . The method for fast encoding of claim 135, 
wherein said operation comprises 

shifting right for two bit positions. 

137 (Original) . The method for fast encoding of claim 135, 
wherein said operation comprises 

shifting right for one bit position. 

138 (Original) . The method for fast encoding of claim 137, 
wherein 

said first adding comprises subtracting the second result 
from the input sample to produce a fourth result; and 

said second adding comprises subtracting the first result 
from the delayed result to produce a third result. 

139 (Original) . The method for fast encoding of claim 126, 
wherein 

said direct non- stationary cell filtering further 
comprises : 

delaying the input sample for w samples to produce a first 
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delayed result in each first cycle ; 

delaying the first delayed result for w samples to produce 

a second delayed result; 

delaying the second delayed result for w samples to produce 

a third delayed result ; 

first multiplying the input sample with a first filter 
coefficient to produce a first result; 

second multiplying the first delayed result with a second 
filter coefficient to produce a second result; 

third multiplying the second delayed result with a third 
filter coefficient to produce a third result; 

fourth multiplying the third delayed result with a fourth 
filter coefficient to produce a fourth result; 

second adding the second result with the fourth result to 
produce a sixth result; 

third adding the third result with the first result to 
produce a fifth result; 

first adding the sixth result with the input sample to 
produce an eight result; 

delaying the eight result for w samples to produce the 
first delayed result in each second cycle; 

fourth adding the fifth result with the third delayed 
result to produce a seventh result; 

outputting the seventh result in each first cycle; and 
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outputting the third delayed result in each second cycle. 

140 (Original) . The method for fast encoding of claim 139, 
wherein 

at least one of said first multiplying, said second 
multiplying, said third multiplying and said fourth multiplying 
comprises 

an operation selected from a group consisting of: 
shifting and bit remapping. 

141 (Original) . The method for fast encoding of claim 140, 
wherein said operation comprises 

shifting right for four bit positions. 

14 2 (Original) . The method for fast encoding of claim 141, 
wherein: 

said second adding comprises subtracting the second result 
from the fourth result to produce a sixth result; and 

said third adding comprises subtracting the third result 
from the first result to produce a fifth result. 

143 (Original). The method for fast encoding of claim 113, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts comprises 

updating adaptive histograms. 
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144 (Original). The method for fast encoding of claim 143, 
wherein 

said updating adaptive histograms comprises 
low-pass filtering probabilities selected from a group 
consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding the current symbol x. 

145 (Original) . The method for fast encoding of claim 144, 
wherein 

said updating adaptive histograms further comprises 
adapting a dominant pole during said low-pass filtering. 

146 (Original) . The method for fast encoding of claim 145, 
wherein 

said adapting a dominant pole comprises 
halving value of the dominant pole in each adaptation 
cycle . 

147 (Original). The method for fast encoding of claim 113, 
wherein 

said entropy encoding is range encoding, comprising 
first multiplying a prescaled range r with a number Q{x) 
selected from a group consisting of: 
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a number U(x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U{x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R-r-u(x). 

148 (Original) . The method for fast encoding of claim 147, 
wherein said first multiplying comprises: 

simplified multiplying a small number V = [r - 2 _/ J with said 
number Q(x) to produce a first result; and 

shifting left the first result for 1 bit positions. 

149 (Original). The method for fast encoding of claim 147, 
wherein said first multiplying comprises 

shifting left said number Q(x) for 1 bit positions. 

150 (Original) . The method for fast encoding of claim 147, 
wherein said first multiplying comprises: 

zeroing a first result, when a small number V - [/ ■ 2 - ' j is 
equal 1; 

shifting left said number Q(x) for one bit position to 
produce a first result, when said small number V is any odd 
number higher or equal 3 ; 

adding said number Q(x) with the first result to produce a 
second result; and 
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shifting left the second result for 1 bit positions. 

151 (Original). The method for fast encoding of claim 147, 
wherein said first multiplying comprises: 

zeroing a first result, when a small number V = |_r ■ 2 W J is 
equal 1 ; 

shifting left said number Q(x) for one bit position to 
produce a first result, when said small number V is equal 3 ; 

shifting left said number Q{x) for two bit positions to 
produce a first result, when said small number V is any odd 
number higher or equal 5 ; 

adding said number Q{x) with the first result to produce a 
second result; and 

shifting left the second result for 1 bit positions. 

152 {Original) . The method for fast encoding of claim 113, 
wherein 

said entropy encoding is range encoding, comprising 
first dividing a range R with a number Total of occurrences 
of all symbols, to produce a prescaled range r = \jR/Total} . 

153 (Original). The method for fast encoding of claim 152, 
wherein said first dividing comprises 

shifting right said range R for w 3 = log 2 (Total) bit positions. 
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154 (Original). The method for fast encoding of claim 113, 
wherein 

said estimating the probabilities of symbols within the 

specified contexts comprises 

splitting a transformation coefficient C into a sign S and 

a magnitude re- 
determining a magnitude-set index MS using said magnitude M 

and a magnitude -set table; and 

determining a residual R using said magnitude M and said 

magnitude-set table. 

155 (Original). The method for fast encoding of claim 154, 
wherein 

said magnitude -set index MS is determined to be equal to a 
sum of a doubled position of the first nonzero bit of the 
highest significance and the value of the first next bit of the 
lower significance in a binary representation of said magnitude 
M ; and 

said residual R is determined as the difference between 
said magnitude M and the lower coefficient limit, equal to a 
value of said magnitude M with all bits zeroed except the first 
nonzero bit of the highest significance and the first next bit 
of the lower significance in a binary representation of said 
magnitude M. 
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156 (Original) . The method for fast encoding of claim 154, 
wherein 

said entropy encoding comprises 

encoding a residual R using variable length coding (VLC) . 

157 (Original). The method for fast encoding of claim 154, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

context modeling a transformation coefficient to be 
encoded, using already encoded transformation coefficients. 

158 (Original) . The method for fast encoding of claim 157, 
wherein 

said already encoded transformation coefficients are 
located north-east, north, north-west and west from said 
transformation coefficient to be encoded. 

159 (Original). The method for fast encoding of claim 157, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

determining a mean value MS as the mean value of magnitude- 
set indexes MS t of said already encoded transformation 
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coefficients . 

160 (Original) . The method for fast encoding of claim 159, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

limiting a maximum mean value MS by a constant ML to 
produce a magnitude context MC . 

161 (Original) . The method for fast encoding of claim 160, 
wherein 

said entropy encoding comprises 

range encoding said magnitude-set index MS as a current 
symbol x, using an adaptive magnitude histogram h[MC] . 

162 (Original) . The method for fast encoding of claim 160, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

updating of an adaptive magnitude histogram h[MC] using said 
magnitude -set index MS as a current symbol x, . 

163 (Original) . The method for fast encoding of claim 162, 
wherein 

said estimating the probabilities of symbols within the 
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specified contexts further comprises 

determining a ternary context TC as the ternary code of 
sign values S t of said already encoded transformation 
coefficients . 

164 (Original) . The method for fast encoding of claim 163, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

inverting less probable said sign S using NEG table. 

165 (Original). The method for fast encoding of claim 163, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

translating said ternary context TC into a sign context SC 
using CTX table. 

166 (Original). The method for fast encoding of claim 165, 
wherein 

said entropy encoder comprises 

range encoding said sign S as a current symbol x, using an 
adaptive sign histogram g[SC] . 

167 (Original). The method for fast encoding of claim 165, 
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wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

updating of an adaptive sign histogram g[SC] using said sign 
S as a current symbol x. 

168 (Original) . A method for fast decoding of input compressed 
data into output data, comprising: 

substantially synchronizing the input compressed data to 
produce synchronized compressed data; 

entropy decoding the synchronized compressed data using the 
probabilities of symbols within the specified contexts to 
produce transformation coefficients; 

estimating the probabilities of symbols within the 
specified contexts using the transformation coefficients to 
produce the probabilities of symbols within the specified 
contexts; and 

inverse subband transforming the transformation 
coefficients to produce the output data, 

whereby said method for fast decoding performs lossless 
decompression. 

169 (Original) . The method for fast decoding of claim 168, 
further comprising 

dequantizing transformation coefficients to produce 
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dequantized transformation coefficients, wherein 

said inverse subband transforming the dequantized 

transformation coefficients is performed to produce the output 

data, 

whereby said method for fast decoding performs lossy 
decompression. 

170 (Original) . The method for fast decoding of claim 168, 
further comprising 

buffering the input compressed data to produce buffered 
compressed data, wherein 

said substantially synchronizing the buffered compressed 
data is performed to produce synchronized compressed data. 

171 (Original) . The method for fast decoding of claim 168, 
further comprising 

color space converting the output data to produce converted 
output data . 

172 (Original) . The method for fast decoding of claim 168, 
wherein 

said inverse subband transforming comprises: 

(a) inverse subband transforming transformation 
coefficients to produce selected transformation coefficients; 

(b) repeating step (a) finite number of times; and 
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(c) inverse subband transforming transformation 

coefficients to produce the output data. 

173 (Original). The method for fast decoding of claim 172, 
wherein said selected transformation coefficients are low-pass 
transformed for one -dimensional output data. 

174 (Original). The method for fast decoding of claim 172, 
wherein said selected transformation coefficients are low-pass 
transformed both horizontally and vertically for two-dimensional 
output data. 

175 (Original) . The method for fast decoding of claim 168, 
wherein 

said inverse subband transforming comprises: 
at least one horizontal inverse filtering; and 
at least one vertical inverse filtering. 

176 (Original) . The method for fast decoding of claim 175, 
wherein said horizontal inverse filtering is different from said 
vertical inverse filtering. 

177 (Original) . The method for fast decoding of claim 175, 
wherein 

at least one of said horizontal inverse filtering and said 
vertical inverse filtering comprises 
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at least one inverse non- stationary filtering. 

178 (Original) . The method for fast decoding of claim 168, 
wherein 

said inverse subband transforming comprises 
at least one inverse filtering. 

179 (Original) . The method for fast decoding of claim 178, 
wherein 

said inverse filtering comprises 

at least one inverse non- stationary filtering. 

180 (Original) . The method for fast decoding of claim 179, 
wherein 

said inverse non- stationary filtering comprises 
a plurality of successive inverse non- stationary cell 
filtering steps. 

181 (Original) . The method for fast decoding of claim 180, 
wherein 

said inverse non-stationary cell filtering comprises: 
filtering using first inverse transfer function in the 

first cycle; and 

filtering using second inverse transfer function in the 

second cycle. 
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182 {Original) . The method for fast decoding of claim 181, 
wherein 

said second cycle is active during horizontal filtering of 
each second pixel; and 

said first cycle is active during horizontal filtering of 
other pixels . 

183 (Original) . The method for fast decoding of claim 181, 
wherein 

said second cycle is active during vertical filtering of 
each second line; and 

said first cycle is active during vertical filtering of 
other lines. 

184 (Original) . The method for fast decoding of claim 181, 
wherein 

said inverse non- stationary cell filtering further 
comprising : 

first multiplying an input with a reciprocal value of a 
first gain number to produce a first result; 

second multiplying an input with a reciprocal value of the 
second gain number to produce a second result; 

selecting first result in each second cycle to produce an 
input sample for said plurality of successive inverse non- 
stationary cell filtering steps; and 
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selecting second result in each first cycle to produce the 
input sample for said plurality of successive inverse non- 
stationary cell filtering steps. 

185 (Original) . The method for fast decoding of claim 181, 
wherein 

said inverse non- stationary cell filtering further 
comprises : 

delaying an input sample for w samples to produce a 
plurality of even and odd indexed delayed results in each first 
cycle ; 

multiplying each even indexed delayed result with 
appropriate first filter coefficient selected from a group of 
first filter coefficients to produce first results; 

adding together all first results to produce a third 
result ; 

adding the third result with the input sample to produce a 
fifth result; 

delaying the fifth result for w samples to produce a 
plurality of even and odd indexed delayed results in each second 
cycle ; 

multiplying the input sample and each odd indexed delayed 
result with appropriate second filter coefficient selected from 
the group of second filter coefficients to produce second 
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results ; 

adding together all second results to produce a fourth 
result ; 

adding the fourth result with last delayed result to 
produce a sixth result; 

outputting the sixth result in each first cycle; and 
outputting the last delayed result in each second cycle. 

186 (Original) . The method for fast decoding of claim 185, 
wherein 

at least one said multiplying comprises 

an operation selected from a group consisting of: 

shifting and bit remapping. 

187 (Original) . The method for fast decoding of claim 185, 
wherein 

said inverse non-stationary cell filtering further 
comprises : 

transforming the third result by first function N } to 
produce a seventh result; 

transforming the fourth result by first function N 2 to 
produce an eight result; 

adding the seventh result with the input sample to produce 
a fifth result; and 

69 

66391.000002 EMP_US 25649025vl 



U.S. Patent Application No. : 10/527,963 
Attorney Docket No.: 66391.000002 

adding the eight result with last delayed result to produce 

a sixth result. 

188 (Original) . The method for fast decoding of claim 187, 
wherein 

at least one said transforming comprises 

an operation selected from a group consisting of: 

shifting and bit remapping. 

189 (Original) . The method for fast decoding of claim 181, 
wherein 

said inverse non- stationary cell filtering further 
comprises : 

delaying an input sample for w samples to produce a delayed 
result in each first cycle; 

second multiplying the delayed result with a second filter 
coefficient to produce a second result; 

first adding the second result with the input sample to 
produce a fourth result; 

delaying the fourth result for w samples to produce the 
delayed result in each second cycle; 

first multiplying the input sample with a first filter 
coefficient to produce a first result; 

second adding the first result with the delayed result to 
produce a third result ; 
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outputting the third result in each first cycle; and 

outputting the delayed result in each second cycle. 

190 (Original) . The method for fast decoding of claim 189, 
wherein 

at least one of said first multiplying and said second 
multiplying comprises 

an operation selected from a group consisting of: 
shifting and bit remapping. 

191 (Original) . The method for fast decoding of claim 190, 
wherein said operation comprises 

shifting right for one bit position. 

192 (Original) . The method for fast decoding of claim 190, 
wherein said operation comprises 

shifting right for two bit positions. 

193 (Original) . The method for fast decoding of claim 192, 
wherein: 

said first adding comprises subtracting the second result 
from the input sample to produce a fourth result; and 

said second adding comprises subtracting the first result 
from the delayed result to produce a third result. 

194 (Original) . The method for fast decoding of claim 181, 
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wherein 

said inverse non- stationary cell filtering further 
comprises : 

delaying the input sample for w samples to produce a first 
delayed result in each first cycle; 

delaying the first delayed result for w samples to produce 
a second delayed result; 

delaying the second delayed result for w samples to produce 
a third delayed result; 

first multiplying the input sample with a first filter 
coefficient to produce a first result; 

second multiplying the first delayed result with a second 
filter coefficient to produce a second result; 

third multiplying the second delayed result with a third 
filter coefficient to produce a third result; 

fourth multiplying the third delayed result with a fourth 
filter coefficient to produce a fourth result; 

second adding the fourth result with the second result to 
produce a sixth result; 

third adding the first result with the third result to 
produce a fifth result; 

first adding the sixth result with the input sample to 
produce an eight result; 

delaying the eight result for w samples to produce the 
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first delayed result in each second cycle ; 

fourth adding the fifth result with the third delayed 

result to produce a seventh result; 

outputting the seventh result in each first cycle; and 
outputting the third delayed result in each second cycle. 

195 (Original). The method for fast decoding of claim 194, 
wherein 

at least one of said first multiplying, said second 
multiplying, said third multiplying and said fourth multiplying 
comprises 

an operation selected from a group consisting of: 
shifting and bit remapping. 

196 (Original). The method for fast decoding of claim 195, 
wherein said operation comprises 

shifting right for four bit positions. 

197 (Original). The method for fast decoding of claim 196, 
wherein : 

said second adding comprises subtracting the fourth result 
from the second result to produce a sixth result; and 

said third adding comprises subtracting the first result 
from the third result to produce a fifth result. 

198 (Original) . The method for fast decoding of claim 168, 
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wherein 

said estimating the probabilities of symbols within the 
specified contexts comprises 

updating adaptive histograms. 

199 (Original) . The method for fast decoding of claim 198, 
wherein 

said updating adaptive histograms comprises 
low-pass filtering probabilities selected from a group 
consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding said current symbol x. 

2 00 (Original) . The method for fast decoding of claim 199, 
wherein 

said updating adaptive histograms further comprises 
adapting a dominant pole during said low-pass filtering. 

201 (Original) . The method for fast decoding of claim 200, 
wherein 

said adapting a dominant pole comprises 
halving value of the dominant pole in each adaptation 
cycle . 

202 (Original) . The method for fast decoding of claim 168, 
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wherein 

said entropy decoding is range decoding, comprising 

first multiplying a prescaled range r with a number Q(x) 
selected from a group consisting of: 

a number lf{x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-lf{x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r>u(x). 

203 (Original) . The method for fast decoding of claim 202, 
wherein said first multiplying comprises: 

simplified multiplying a small number V == |_r ■ 2 _/ J with said 
number Q(x) to produce a first result; and 

shifting left the first result for 1 bit positions. 

204 (Original) . The method for fast decoding of claim 202, 
wherein said first multiplying comprises 

shifting left said number Q{x) for 1 bit positions. 

205 (Original). The method for fast decoding of claim 202, 
wherein said first multiplying comprises: 

zeroing a first result, when a small number 
equal 1 ; 

shifting left said number Q{x) for one bit position to 
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produce a first result, when said small number V is any odd 

number higher or equal 3; 

adding said number Q(x) with the first result to produce a 
second result; and 

shifting left the second result for 1 bit positions. 

206 (Original). The method for fast decoding of claim 202, 
wherein said first multiplying comprises: 

zeroing a first result, when a small number V={r-2~ l \ is 
equal 1 ; 

shifting left said number Q(x) for one bit position to 
produce a first result, when said small number V is equal 3; 

shifting left said number Q{x) for two bit positions to 
produce a first result, when said small number V is any odd 
number higher or equal 5 ; 

adding said number Q{x) with the first result to produce a 
second result; and 

shifting left the second result for 1 bit positions. 

2 07 (Original). The method for fast decoding of claim 168, 
wherein 

said entropy decoding is range decoding, comprising 
first dividing a range R with a number Total of occurrences 
of all symbols, to produce a prescaled range r = [R/Total j . 
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208 (Original). The method for fast decoding of claim 207, 
wherein said first dividing comprises 

shifting right said range R for w 3 =log 2 {Total) bit positions. 

209 (Original). The method for fast decoding of claim 168, 
wherein 

said entropy decoding is range decoding, comprising 
second dividing a bottom range limit B with a prescaled 
range r, to produce a range correction 

210 (Original). The method for fast decoding of claim 209, 
wherein said second dividing comprises: 

simplified dividing said bottom range limit B with a small 
number V=[r-2~'J to produce a first result; and 

shifting right the first result for 1 bit positions. 

211 (Original). The method for fast decoding of claim 209, 
wherein said second dividing comprises: 

multiplying said bottom range limit B with a first 
predefined number, dependent on a small number V=[r-2 - 'J to 
produce a first result; and 

shifting right the first result for a sum of 1 and a second 
predefined number of bit positions, dependent on said small 
number V. 
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212 (Original) . The method for fast decoding of claim 168, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts comprises 

reconstructing transformation coefficient C using a 
magnitude- set index MS, a sign S and a residual R. 

213 (Original). The method for fast decoding of claim 212, 
wherein 

said entropy decoding comprises 

decoding said residual R using inverse variable length 
coding (INWLC) . 

214 (Original). The method for fast decoding of claim 212, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

context modeling of a transformation coefficient to be 
decoded, using already decoded transformation coefficients. 

215 (Original) . The method for fast decoding of claim 214 
wherein 

said already decoded transformation coefficients are 
located north-east, north, north-west and west from the 
transformation coefficient to be decoded. 
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216 (Original). The method for fast decoding of claim 214, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

determining a mean value MS as the mean value of magnitude™ 
set indexes MS t of said already decoded transformation 
coefficients . 

217 (Original) . The method for fast decoding of claim 216, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

limiting a maximum mean value MS by a constant ML to 
produce a magnitude context MC. 

218 (Original). The method for fast decoding of claim 217, 
wherein 

said entropy decoding comprises 

range decoding a magnitude -set index MS as a current symbol 
x, using an adaptive magnitude histogram h[MC] . 

219 (Original) . The fast decoding of claim 218, wherein 
said estimating the probabilities of symbols within the 

specified contexts further comprises 
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updating of an adaptive magnitude histogram h[MC] using 

decoded said magnitude-set index MS as a current symbol x. 

220 (Original). The method for fast decoding of claim 214, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

determining a ternary context TC as the ternary code of 
sign values S t of said already decoded transformation 
coefficients . 

221 (Original). The method for fast decoding of claim 220, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

translating said ternary context TC into a sign context SC 
using CTX table. 

222 (Original) . The method for fast decoding of claim 221, 
wherein 

said entropy decoding comprises 

range decoding a sign S as a current symbol x, using an 
adaptive sign histogram g[SC] . 

223 (Original). The method for fast decoding of claim 222, 
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wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

updating of an adaptive sign histogram g[SC] using decoded 
said sign S as a current symbol x. 

224 (Original) . The method for fast decoding of claim 222, 
wherein 

said estimating the probabilities of symbols within the 
specified contexts further comprises 

inverting less probable decoded said sign S using NEG 
table. 

225 (Original) . An article of manufacture for fast encoding of 
input data into output compressed data comprising a storage 
medium with a machine readable code causing the machine to: 

direct subband transform the input data to produce 
transformation coefficients; 

estimate the probabilities of symbols within the specified 
contexts using the transformation coefficients to produce the 
probabilities of symbols within the specified contexts; 

entropy encode transformation coefficients using the 
probabilities of symbols within the specified contexts to 
produce encoded data; and 

substantially synchronize the encoded data to produce the 
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output compressed data, 

whereby machine performs lossless compression. 

226 (Original) . The article of manufacture for fast encoding 
of claim 225, further causing the machine to 

quantize the transformation coefficients to produce 
quantized transformation coefficients, wherein: 

said step that estimates the probabilities of symbols 
within the specified contexts is performed using the quantized 
transformation coefficients to produce the probabilities of 
symbols within the specified contexts; and 

said entropy encode quantized transformation coefficients 
is performed using the probabilities of symbols within the 
specified contexts to produce encoded data, 

whereby machine performs lossy compression. 

227 (Original) . The article of manufacture for fast encoding 
of claim 225, further causing the machine to 

substantially synchronize the encoded data to produce 
synchronized compressed data, wherein 

buffering the synchronized compressed data is performed to 
produce the output compressed data. 

228 (Original) . The article of manufacture for fast encoding 
of claim 225, further causing the machine to 

82 

66391.000002 EMF_US 25649025vl 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 

color space convert original input data to produce input 

data . 

229 (Original) . The article of manufacture for fast encoding 
of claim 225, wherein 

said step that direct subband transforms causes the machine 

to: 

{a) direct subband transform the input data to produce 
transformation coefficients; 

(b) direct subband transform selected transformation 
coefficients to produce transformed transformation coefficients; 
and 

(c) repeat step (b) finite number of times. 

230 (Original) . The article of manufacture for fast encoding 
of claim 229, wherein said selected transformation coefficients 
are low-pass transformed for one-dimensional input data. 

231 (Original) . The article of manufacture for fast encoding 
of claim 229, wherein said selected transformation coefficients 
are low-pass transformed both horizontally and vertically for 
two-dimensional input data. 

232 (Original) . The article of manufacture for fast encoding 
of claim 225, wherein 

said step that direct subband transforms causes the machine 
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to: 

direct filter horizontally; and 
direct filter vertically. 

233 {Original) . The article of manufacture for fast encoding 
of claim 232, wherein said step that direct filters horizontally 
is different from said step that direct filters vertically. 

234 (Original) . The article of manufacture for fast encoding 
of claim 232, wherein 

at least one of said step that direct filters horizontally 
and said step that direct filters vertically causes the machine 
to 

direct non- stationary filter. 

235 (Original) . The article of manufacture for fast encoding 
of claim 225, wherein 

said step that direct subband transforms causes the machine 
to direct filter. 

236 (Original) . The article of manufacture for fast encoding 
of claim 235, wherein 

said step that direct filters causes the machine to 
direct non-stationary filter. 

23 7 (Original) . The article of manufacture for fast encoding 
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of claim 236, wherein 

said step that direct non- stationary filters causes the 
machine to 

perform a plurality of successive direct non- stationary 
cell filterings. 

238 (Original) . The article of manufacture for fast encoding 
of claim 237, wherein 

said step that direct non-stationary cell filters causes 
the machine to: 

filter using first direct transfer function in the first 
cycle; and 

filter using second direct transfer function in the second 
cycle . 

23 9 (Original) . The article of manufacture for fast encoding 
of claim 238, wherein 

said first cycle is active during horizontal filtering of 
each second pixel; and 

said second cycle is active during horizontal filtering of 
other pixels. 

24 0 (Original) . The article of manufacture for fast encoding 
of claim 238, wherein 

said first cycle is active during vertical filtering of 
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each second line; and 

said second cycle is active during vertical filtering of 
other lines. 

241 {Original) . The article of manufacture for fast encoding 
of claim 238, wherein 

said step that direct non- stationary filters further causes 
the machine to: 

multiply a result of a plurality of steps that successive 
direct non- stationary cell filter with a first gain number to 
produce a first result; 

multiply a result of a plurality of steps that successive 
direct non- stationary cell filter with a second gain number to 
produce a second result; 

select the first result in each first cycle to produce an 
output sample; and 

select the second result in each second cycle to produce 
the output sample . 

242 (Original) . The article of manufacture for fast encoding 
of claim 238, wherein 

said step that direct non- stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a plurality 
of even and odd indexed delayed results in each first cycle; 
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multiply each even indexed delayed result with appropriate 
first filter coefficient selected from a group of first filter 
coefficients to produce first results; 

add together all first results to produce a third result; 

add the third result with the input sample to produce a 
fifth result; 

delay the fifth result for w samples to produce a plurality 
of even and odd indexed delayed results in each second cycle; 

multiply the input sample and each odd indexed delayed 
result with appropriate second filter coefficient selected from 
a group of second filter coefficients to produce second results; 

add together all second results to produce a fourth result; 

add the fourth result with last delayed result to produce a 
sixth result; 

output the sixth result in each first cycle; and 

output the last delayed result in each second cycle. 

243 (Original) . The article of manufacture for fast encoding 
of claim 242, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

244 {Original) . The article of manufacture for fast encoding 
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of claim 242, wherein 

said step that direct non- stationary filters further causes 
the machine to : 

transform the third result by first function N L to produce 
a seventh result; 

transform the fourth result by first function N 2 to produce 
an eight result ; 

add the seventh result with the input sample to produce a 
fifth result; and 

add the eight result with last delayed result to produce a 
sixth result. 

245 (Original) . The article of manufacture for fast encoding 
of claim 244, wherein 

at least one said step that transforms causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

246 (Original) . The article of manufacture for fast encoding 
of claim 238, wherein 

said step that direct non-stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a delayed 
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result in each first cycle; 

multiply the delayed result with a second filter 
coefficient to produce a second result ; 

add the second result with the input sample to produce a 
fourth result ; 

delay the fourth result for w samples to produce the 
delayed result in each second cycle; 

multiply the input sample with a first filter coefficient 
to produce a first result; 

add the first result with the delayed result to produce a 
third result; 

output the third result in each first cycle; and 

output the delayed result in each second cycle. 

247 (Original) . The article of manufacture for fast encoding 
of claim 246, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

24 8 (Original) . The article of manufacture for fast encoding 
of claim 247, wherein 

said operation causes the machine to 

shift right data for two bit positions. 
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249 (Original) . The article of manufacture for fast encoding 
of claim 247, wherein 

said operation causes the machine to 
shift right data for one bit position. 

250 (Original) . The article of manufacture for fast encoding 
of claim 249, wherein 

said step that adds the second result causes the machine to 
subtract the second result from the input sample to produce a 
fourth result; and 

said step that adds the first result causes the machine to 
subtract the first result from the delayed result to produce a 
third result. 

251 (Original) . The article of manufacture for fast encoding 
of claim 238, wherein 

said step that direct non-stationary cell filters further 
causes the machine to: 

delay the input sample for w samples to produce a first 
delayed result in each first cycle; 

delay the first delayed result for w samples to produce a 
second delayed result; 

delay the second delayed result for w samples to produce a 
third delayed result; 
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multiply the input sample with a first filter coefficient 
to produce a first result ; 

multiply the first delayed result with a second filter 
coefficient to produce a second result; 

multiply the second delayed result with a third filter 
coefficient to produce a third result; 

multiply the third delayed result with a fourth filter 
coefficient to produce a fourth result; 

add the second result with the fourth result to produce a 
sixth result; 

add the third result with the first result to produce a 
fifth result; 

add the sixth result with the input sample to produce an 
eight result; 

delay the eight result for w samples to produce the first 
delayed result in each second cycle; 

add the fifth result with the third delayed result to 
produce a seventh result; 

output the seventh result in each first cycle; and 

output the third delayed result in each second cycle. 

252 (Original) . The article of manufacture for fast encoding 
of claim 251, wherein 

at least one said step that multiplies causes the machine 
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to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

253 (Original) . The article of manufacture for fast encoding 
of claim 252, wherein 

said operation causes the machine to 
shift right data for four bit positions. 

254 (Original) . The article of manufacture for fast encoding 
of claim 253, wherein: 

said step that adds the second result causes the machine to 
subtract the second result from the fourth result to produce a 
sixth result; and 

said step that adds the third result causes the machine to 
subtract the third result from the first result to produce a 
fifth result. 

255 (Original) . The article of manufacture for fast encoding 
of claim 225, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts causes the machine to 
update adaptive histograms. 

256 (Original) . The article of manufacture for fast encoding 
of claim 255, wherein 
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said step that updates adaptive histograms causes the 
machine to 

low-pass filter probabilities selected from a group 
consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding the current symbol x. 

257 (Original) . The article of manufacture for fast encoding 
of claim 256, wherein 

said step that updates adaptive histograms further causes 
the machine to 

adapt a dominant pole during said low-pass filtering. 

258 (Original) . The article of manufacture for fast encoding 
of claim 257, wherein 

said step that adapts a dominant pole causes the machine to 
halve value of the dominant pole in each adaptation cycle. 

259 (Original) . The article of manufacture for fast encoding 
of claim 225, wherein 

said step that entropy encodes is a step that range encode, 
causing the machine to 

multiply a prescaled range r with a number Q{x) selected 
from a group consisting of: 
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a number U{x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U(x); and 

a number u{x) of occurrences of the current symbol x, to 
produce a range R-r-u(x). 

260 (Original) . The article of manufacture for fast encoding 
of claim 259, wherein 

said step that multiplies causes the machine to: 
simplified multiply a small number V = [r-2~ l \ with said 
number Q{x) to produce a first result; and 

shift left the first result for 1 bit positions. 

261 (Original) . The article of manufacture for fast encoding 
of claim 259, wherein 

said step that multiplies causes the machine to 
shift left said number Q{x) for 1 bit positions. 

262 (Original) . The article of manufacture for fast encoding 
of claim 259, wherein 

said step that multiplies causes the machine to: 

zero a first result, when a small number V=|r-2~'J is equal 

1; 

shift left said number Q{x) for one bit position to produce 
a first result, when said small number V is any odd number 
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higher or equal 3 ; 

add said number Q{x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

263 (Original) . The article of manufacture for fast encoding 
of claim 259, wherein 

said step that multiplies causes the machine to: 



shift left said number Q{x) for one bit position to produce 
a first result, when said small number V is equal 3 ; 

shift left said number Q{x) for two bit positions to produce 
a first result, when said small number V is any odd number 
higher or equal 5; 

add said number Q{x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

264 (Original) . The article of manufacture for fast encoding 
of claim 225, wherein 

said step that entropy encodes is a step that range encode, 
causing the machine to: 

divide a range R with a number Total of occurrences of all 



zero a first result, when a small 




equal 



1; 
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symbols, to produce a prescaled range r = \R/Total\ . 

265 (Original) . The article of manufacture for fast encoding 
of claim 264, wherein 

said step that divides causes the machine to 

shift right range R for w 3 - log 2 (Total) bit positions. 

266 (Original) . The article of manufacture for fast encoding 
of claim 225, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts causes the machine to: 

split a transformation coefficient C into a sign S and a 
magnitude M; 

determine a magnitude- set index MS using said magnitude M 
and a magnitude -set table; and 

determine a residual R using said magnitude M and said 
magnitude -set table. 

267 (Original) . The article of manufacture for fast encoding 
of claim 266, wherein 

said magnitude- set index MS is determined to be equal to a 
sum of a doubled position of the first nonzero bit of the 
highest significance and the value of the first next bit of the 
lower significance in a binary representation of said magnitude 
M ; and 
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said residual R is determined as the difference between 

said magnitude M and the lower coefficient limit, equal to a 

value of said magnitude M with all bits zeroed except the first 

nonzero bit of the highest significance and the first next bit 

of the lower significance in a binary representation of said 

magnitude M. 

268 (Original) . The article of manufacture for fast encoding 
of claim 266, wherein 

said step that entropy encodes causes the machine to 
encode a residual R using variable length coding (VLC) . 

269 (Original) . The article of manufacture for fast encoding 
of claim 266, wherein 

said estimates the probabilities of symbols within the 
specified contexts further causes the machine to 

context model a transformation coefficient to be encoded, 
using already encoded transformation coefficients. 

270 (Original) . The article of manufacture for fast encoding 
of claim 269, wherein 

said already encoded transformation coefficients are 
located north-east, north, north-west and west from said 
transformation coefficient to be encoded. 

271 (Original) . The article of manufacture for fast encoding 
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of claim 269, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

determine a mean value MS as the mean value of magnitude - 
set indexes MS t of said already encoded transformation 
coefficients . 

272 (Original) . The article of manufacture for fast encoding 
of claim 271, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

limit a maximum mean value MS by a constant ML to produce a 
magnitude context MC. 

273 (Original) . The article of manufacture for fast encoding 
of claim 272, wherein 

said step that entropy encodes causes the machine to 
range encode said magnitude -set index MS as a current 
symbol x, using said adaptive magnitude histogram /i[MC] . 

2 74 (Original) . The article of manufacture for fast encoding 
of claim 272, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

update an adaptive magnitude histogram h[MC] using said 
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magnitude-set index MS as a current symbol x. 

275 {Original} . The article of manufacture for fast encoding 
of claim 269, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

determine a ternary context TC as the ternary code of sign 
values Si of said already encoded transformation coefficients. 

276 (Original) . The article of manufacture for fast encoding 
of claim 275, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 
invert less probable said sign S using NEG table. 

277 (Original) . The article of manufacture for fast encoding 
of claim 275, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

translate said ternary context TC into a sign context SC 
using CTX table. 

278 (Original) . The article of manufacture for fast encoding 
of claim 277, wherein 

said step that entropy encodes causes the machine to 
range encode said sign S as a current symbol x, using said 
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adaptive sign histogram g[SC] . 

279 (Original) . The article of manufacture for fast encoding 
of claim 277, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

update of an adaptive sign histogram g[SC] using said sign S 
as a current symbol x. 

280 (Original) . An article of manufacture for fast decoding of 
input compressed data into output data comprising a storage 
medium with a machine readable code causing the machine to: 

substantially synchronize the input compressed data to 
produce synchronized compressed data; 

entropy decode the synchronized compressed data using the 
probabilities of symbols within the specified contexts to 
produce transformation coefficients; 

estimate the probabilities of symbols within the specified 
contexts using the transformation coefficients to produce the 
probabilities of symbols within the specified contexts; and 

inverse subband transform the transformation coefficients 
to produce the output data, 

whereby machine performs lossless decompression. 

281 (Original) . The article of manufacture for fast decoding 
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of claim 280, further causing the machine to 

dequantize transformation coefficients to produce 

dequantized transformation coefficients, wherein 

inverse subband transforming the dequantized transformation 

coefficients is performed to produce the output data, 
whereby machine performs lossy decompression. 

282 (Original) . The article of manufacture for fast decoding 
of claim 280, further causing the machine to 

buffer the input compressed data to produce buffered 
compressed data, 
wherein 

substantially synchronizing the buffered compressed data is 
performed to produce the synchronized compressed data. 

283 (Original) . The article of manufacture for fast decoding 
of claim 280, further causing the machine to 

color space convert the output data to produce converted 
output data. 

284 (Original) . The article of manufacture for fast decoding 
of claim 280, wherein 

said step that inverse subband transforms causes the 
machine to: 

(a) inverse subband transform transformation coefficients 
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to produce selected transformation coefficients; 

(b) repeat step (a) finite number of times; and 

(c) inverse subband transform transformation coefficients 
to produce the output data . 

285 (Original) . The article of manufacture for fast decoding 
of claim 284, wherein said selected transformation coefficients 
are low-pass transformed for one-dimensional input data. 

286 (Original) . The article of manufacture for fast decoding 
of claim 284, wherein said selected transformation coefficients 
are low-pass transformed both horizontally and vertically for 
two-dimensional input data. 

287 (Original) . The article of manufacture for fast decoding 
of claim 280, wherein 

said step that inverse subband transforms causes the 
machine to: 

inverse filter horizontally; and 
inverse filter vertically. 

288 (Original) . The article of manufacture for fast decoding 
of claim 287, wherein said step that inverse filters 
horizontally is different from said step that inverse filters 
vertically. 
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289 (Original) . The article of manufacture for fast decoding 
of claim 287, wherein 

at least one of said step that inverse filters horizontally 
and said step that inverse filters vertically causes the machine 
to 

inverse non- stationary filter. 

290 {Original} . The article of manufacture for fast decoding 
of claim 280, wherein 

said step that inverse subband transforms causes the 
machine to 

inverse filter. 

2 91 (Original) . The article of manufacture for fast decoding 
of claim 290, wherein 

said step that inverse filters causes the machine to 

inverse non- stationary filter. 

2 92 (Original) . The article of manufacture for fast decoding 
of claim 291, wherein 

said step that inverse non- stationary filters causes the 
machine to 

perform a plurality of successive inverse non- stationary 
cell filterings. 

2 93 (Original) . The article of manufacture for fast decoding 
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of claim 292, wherein 

said step that inverse non- stationary cell filters causes 
the machine to: 

filter using first direct transfer function in the first 
cycle; and 

filter using second direct transfer function in the second 
cycle . 

2 94 (Original) . The article of manufacture for fast decoding 
of claim 293, wherein 

said second cycle is active during horizontal filtering of 
each second pixel; and 

said first cycle is active during horizontal filtering of 
other pixels. 

295 (Original) . The article of manufacture for fast decoding 
of claim 293, wherein 

said second cycle is active during vertical filtering of 
each second line; and 

said first cycle is active during vertical filtering of 
other lines. 

296 (Original) . The article of manufacture for fast decoding 
of claim 293, wherein 

said step that inverse non- stationary filters further 
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causes the machine to: 

multiply an input with a reciprocal value of a first gain 
number to produce a first result ; 

multiply an input with a reciprocal value of a second gain 
number to produce a second result ; 

select the first result in each second cycle to produce an 
input sample for a plurality of steps that successive inverse 
non-stationary cell filter; and 

select the second result in each first cycle to produce an 
input sample for a plurality of steps that successive inverse 
non-stationary cell filter. 

2 97 (Original) . The article of manufacture for fast decoding 
of claim 293, wherein 

said step that inverse non- stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a plurality 
of even and odd indexed delayed results in each first cycle; 

multiply each even indexed delayed result with appropriate 
first filter coefficient selected from a group of first filter 
coefficients to produce first results; 

add together all first results to produce a third result; 

add the third result with the input sample to produce a 
fifth result; 
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delay the fifth result for w samples to produce a plurality 
of even and odd indexed delayed results in each second cycle; 

multiply the input sample and each odd indexed delayed 
result with appropriate second filter coefficient selected from 
a group of second filter coefficients to produce second results; 

add together all second results to produce a fourth result ; 

add the fourth result with last delayed result to produce a 
sixth result; 

output the sixth result in each first cycle; and 

output the last delayed result in each second cycle. 

298 (Original) . The article of manufacture for fast decoding 
of claim 2 97, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

299 (Original) . The article of manufacture for fast decoding 
of claim 297, wherein 

said step that inverse non-stationary cell filters further 
causes the machine to 

transform the third result by a first function TV, to 
produce a seventh result; 
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transform the fourth result by a first function N 2 to 
produce an eight result; 

add the seventh result with the input sample to produce a 
fifth result; and 

add the eight result with last delayed result to produce a 
sixth result. 

300 (Original) . The article of manufacture for fast decoding 
of claim 299, wherein 

at least one said step that transforms causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

301 (Original) . The article of manufacture for fast decoding 
of claim 293, wherein 

said step that inverse non-stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a delayed 
result in each first cycle; 

multiply the delayed result with a second filter 
coefficient to produce a second result ; 

add the second result with the input sample to produce a 
fourth result; 

delay the fourth result for w samples to produce the 
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delayed result in each second cycle; 

multiply the input sample with a first filter coefficient 
to produce a first result; 

add the first result with the delayed result to produce a 
third result ; 

output the third result in each first cycle; and 

output the delayed result in each second cycle. 

302 (Original) . The article of manufacture for fast decoding 
of claim 301, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

303 (Original) . The article of manufacture for fast decoding 
of claim 302, wherein 

said operation causes the machine to 
shift right for one bit position. 

304 (Original) . The article of manufacture for fast decoding 
of claim 302, wherein 

said operation causes the machine to 
shift right data for two bit positions. 

305 (Original) . The article of manufacture for fast decoding 
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of claim 304, wherein 

said step that adds the second result causes the machine to 
subtract the second result from the input sample to produce a 
fourth result; and 

said step that adds the first result causes the machine to 
subtract the first result from the delayed result to produce a 
third result. 

3 06 (Original) . The article of manufacture for fast decoding 
of claim 293, wherein 

said step that inverse non- stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a first 
delayed result in each first cycle; 

delay the first delayed result for w samples to produce a 
second delayed result; 

delay the second delayed result for w samples to produce a 
third delayed result; 

multiply the input sample with a first filter coefficient 
to produce a first result; 

multiply the first delayed result with a second filter 
coefficient to produce a second result ,- 

multiply the second delayed result with a third filter 
coefficient to produce a third result; 
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multiply the third delayed result with a fourth filter 
coefficient to produce a fourth result ; 

add the fourth result with the second result to produce a 
sixth result; 

add the first result with the third result to produce a 
fifth result; 

add the sixth result with the input sample to produce an 
eight result; 

delay the eight result for w samples to produce the first 
delayed result in each second cycle; 

add the fifth result with the third delayed result to 
produce a seventh result; 

output the seventh result in each first cycle; and 

output the third delayed result in each second cycle. 

307 (Original) . The article of manufacture for fast decoding 
of claim 306, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

3 08 (Original) . The article of manufacture for fast decoding 
of claim 307, wherein 

said operation causes the machine to 
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shift right data for four bit positions. 

309 (Original) . The article of manufacture for fast decoding 
of claim 308, wherein 

said step that adds the fourth result causes the machine to 
subtract the fourth result from the second result to produce a 
sixth result; and 

said step that adds the first result causes the machine to 
subtract the first result from the third result to produce a 
fifth result. 

310 (Original) . The article of manufacture for fast decoding 
of claim 280, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts causes the machine to 
update adaptive histograms. 

311 (Original) . The article of manufacture for fast decoding 
of claim 310, wherein 

said step that updates adaptive histograms causes the 
machine to 

low-pass filter probabilities selected from a group 
consisting of : 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
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preceding said current symbol x. 

312 (Original) . The article of manufacture for fast decoding 
of claim 311, wherein 

said step that updates adaptive histograms further causes 
the machine to 

adapt a dominant pole during said low-pass filtering. 

313 (Original) . The article of manufacture for fast decoding 
of claim 312, wherein 

said step that adapts a dominant pole causes the machine to 
halve value of the dominant pole in each adaptation cycle. 

314 (Original) . The article of manufacture for fast decoding 
of claim 280, wherein 

said step that entropy decodes is a step that range decode, 
causing the machine to 

multiply a prescaled range r with a number Q(x) selected 
from a group consisting of: 

a number U(x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t~r-U(x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r-u(x). 

315 (Original) . The article of manufacture for fast decoding 
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of claim 314, wherein 

said step that multiplies causes the machine to: 
simplified multiply a small number V = |_ r ' 2 ~'J with said 

number Q(x) to produce a first result; and 

shift left the first result for 1 bit positions. 

316 (Original) . The article of manufacture for fast decoding 
of claim 314, wherein 

said step that multiplies causes the machine to 
shift left said number Q(x) for 1 bit positions. 

317 (Original) . The article of manufacture for fast decoding 
of claim 314, wherein 

said step that multiplies causes the machine to: 

zero a first result, when a small number V = |_?- - J is equal 

1; 

shift left said number Q(x) for one bit position to produce 
a first result, when said small number V is any odd number 
higher or equal 3 ; 

add said number Q(x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

318 (Original) . The article of manufacture for fast decoding 
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of claim 314, wherein 

said step that multiplies causes the machine to: 

zero a first result, when a small number =[_/*■ 2""' J -"- s ec 3 ua l 

1; 

shift left said number Q(x) for one bit position to produce 
a first result, when said small number V is equal 3; 

shift left said number Q(x) for two bit positions to produce 
a first result, when said small number V is any odd number 
higher or equal 5 ; 

add said number Q(x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

319 (Original) . The article of manufacture for fast decoding 
of claim 280, wherein 

said step that entropy decodes is a step that range decode, 
causing the machine to 

divide a range R with a number Total of occurrences of all 
symbols, to produce a prescaled range r - \_RfTotal J . 

320 {Original) . The article of manufacture for fast decoding 
of claim 319, wherein 

said step that divides causes the machine to 

shift right said range R for w 2 = log 2 {Total) bit positions. 
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321 (Original) . The article of manufacture for fast decoding 
of claim 280, wherein 

said step that entropy decodes is a step that range decode, 
causing the machine to 

divide a bottom range limit B with a prescaled range r, to 
produce a range correction t = \_B/rj. 

322 {Original) . The article of manufacture for fast decoding 
of claim 321, wherein 

said step that divides causes the machine to: 
simplified divide said bottom range limit B with a small 
number V = |_r ■ 2~ / J to produce a first result; and 

shift right the first result for 1 bit positions. 

323 (Original) . The article of manufacture for fast decoding 
of claim 321, wherein 

said step that divides causes the machine to: 

multiply said bottom range limit B with a first predefined 

number, dependent on a small number V=[r-2^J to produce a first 

result; and 

shift right the first result for a sum of 1 and a second 
predefined number of bit positions, dependent on said small 
number V. 
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324 {Original) . The article of manufacture for fast decoding 
of claim 280, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts causes the machine to 

reconstruct transformation coefficient C, using a 
magnitude™ set index MS, a sign S and a residual R. 

325 (Original) . The article of manufacture for fast decoding 
of claim 324, wherein 

said step that entropy decodes causes the machine to 
decode said residual R using inverse variable length coding 
(INWLC) . 

326 (Original) . The article of manufacture for fast decoding 
of claim 324, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

context model a transformation coefficient to be decoded, 
using already decoded transformation coefficients. 

327 (Original) . The article of manufacture for fast decoding 
of claim 326, wherein 

said already decoded transformation coefficients are 
located north-east, north, north-west and west from the 
transformation coefficient to be decoded. 
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328 (Original). The article of manufacture for fast decoding 
of claim 326, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

determine a mean value MS as the mean value of magnitude - 
set indexes MS t of said already decoded transformation 
coefficients . 

329 (Original) . The article of manufacture for fast decoding 
of claim 328, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

limit a maximum mean value MS by a constant ML to produce a 
magnitude context MC. 

33 0 (Original) . The article of manufacture for fast decoding 

of claim 329, wherein 

said step that entropy decodes causes the machine to 
range decode said magnitude -set index MS as a current 

symbol x, using said adaptive magnitude histogram /i[AfC] . 

331 (Original) . The article of manufacture for fast decoding 
of claim 330, wherein 

said step that estimates the probabilities of symbols 
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within the specified contexts further causes the machine to 

update an adaptive magnitude histogram h[MC] using said 

magnitude -set index MS as a current symbol x. 

332 (Original) . The article of manufacture for fast decoding 
of claim 326, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

determine a ternary context TC as the ternary code of sign 
values Sj of said already decoded transformation coefficients. 

333 (Original) . The article of manufacture for fast decoding 
of claim 332, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

translate said ternary context TC into a sign context SC 
using CTX table. 

334 (Original) . The article of manufacture for fast decoding 
of claim 333, wherein 

said step that entropy decodes causes the machine to 
range decode sign S as a current symbol x, using an 
adaptive sign histogram g[SC] . 

335 (Original) . The article of manufacture for fast decoding 
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of claim 334, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

update an adaptive sign histogram g[SC] using decoded sign S 
as a current symbol x. 

336 (Original) . The article of manufacture for fast decoding 
of claim 334, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 
invert less probable decoded sign S using NEG table. 

337 (Original) . A data signal for fast encoding of input data 
into output compressed data embodied in a carrier wave 
comprising a machine readable code causing the machine to: 

direct subband transform the input data to produce 
transformation coefficients; 

estimate the probabilities of symbols within the specified 
contexts using the transformation coefficients to produce the 
probabilities of symbols within the specified contexts ; 

entropy encode transformation coefficients using the 
probabilities of symbols within the specified contexts to 
produce encoded data; and 

substantially synchronize the encoded data to produce the 
output compressed data, 
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whereby machine performs lossless compression. 

338 (Original) . The data signal for fast encoding of claim 
337, further causing the machine to 

quantize the transformation coefficients to produce 
quantized transformation coefficients, wherein: 

said step that estimates the probabilities of symbols 
within the specified contexts is performed using the quantized 
transformation coefficients to produce the probabilities of 
symbols within the specified contexts; and 

said entropy encode quantized transformation coefficients 
is performed using the probabilities of symbols within the 
specified contexts to produce encoded data, 

whereby machine performs lossy compression. 

339 (Original) . The data signal for fast encoding of claim 
337, further causing the machine to 

substantially synchronize the encoded data to produce 
synchronized compressed data, wherein 

buffering the synchronized compressed data is performed to 
produce the output compressed data. 

340 (Original) . The data signal for fast encoding of claim 
337, further causing the machine to 

color space convert original input data to produce input 
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data . 

341 (Original) . The data signal for fast encoding of claim 
337, wherein 

said step that direct subband transforms causes the machine 

to: 

(a) direct subband transform the input data to produce 
transformation coefficients; 

(b) direct subband transform selected transformation 
coefficients to produce transformed transformation coefficients; 
and 

(c) repeat step (b) finite number of times. 

342 (Original) , The data signal for fast encoding of claim 
341, wherein said selected transformation coefficients are low- 
pass transformed for one -dimensional input data. 

343 (Original) . The data signal for fast encoding of claim 
341, wherein said selected transformation coefficients are low- 
pass transformed both horizontally and vertically for two- 
dimensional input data. 

344 (Original) . The data signal for fast encoding of claim 
337, wherein 

said step that direct subband transforms causes the machine 

to: 
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direct filter horizontally; and 

direct filter vertically. 

345 (Original) . The data signal for fast encoding of claim 
344, wherein said step that direct filters horizontally is 
different from said step that direct filters vertically. 

346 (Original) . The data signal for fast encoding of claim 
344, wherein 

at least one of said step that direct filters horizontally 
and said step that direct filters vertically causes the machine 
to 

direct non-stationary filter. 

347 (Original) . The data signal for fast encoding of claim 
337, wherein 

said step that direct subband transforms causes the machine 

to 

direct filter. 

348 (Original) . The data signal for fast encoding of claim 
347, wherein 

said step that direct filters causes the machine to 
direct non- stationary filter. 

34 9 (Original) . The data signal for fast encoding of claim 
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34 8, wherein 

said step that direct non- stationary filters causes the 
machine to 

perform a plurality of successive direct non-stationary 
cell filterings. 

350 {Original) . The data signal for fast encoding of claim 
34 9, wherein 

said step that direct non- stationary cell filters causes 
the machine to: 

filter using first direct transfer function in the first 
cycle; and 

filter using second direct transfer function in the second 
cycle . 

351 (Original) . The data signal for fast encoding of claim 
350, wherein 

said first cycle is active during horizontal filtering of 
each second pixel; and 

said second cycle is active during horizontal filtering of 
other pixels. 

352 (Original) . The data signal for fast encoding of claim 
350, wherein 

said first cycle is active during vertical filtering of 
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each second line; and 

said second cycle is active during vertical filtering of 
other lines. 

353 (Original) . The data signal for fast encoding of claim 
350, wherein 

said step that direct non-stationary filters further causes 
the machine to: 

multiply a result of a plurality of steps that successive 
direct non- stationary cell filter with a first gain number to 
produce a first result; 

multiply a result of a plurality of steps that successive 
direct non- stationary cell filter with a second gain number to 
produce a second result; 

select the first result in each first cycle to produce an 
output sample; and 

select the second result in each second cycle to produce 
the output sample. 

354 (Original) . The data signal for fast encoding of claim 
3 50, wherein 

said step that direct non- stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a plurality 
of even and odd indexed delayed results in each first cycle; 
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multiply each even indexed delayed result with appropriate 
first filter coefficient selected from a group of first filter 
coefficients to produce first results ; 

add together all first results to produce a third result; 

add the third result with the input sample to produce a 
fifth result; 

delay the fifth result for w samples to produce a plurality 
of even and odd indexed delayed results in each second cycle; 

multiply the input sample and each odd indexed delayed 
result with appropriate second filter coefficient selected from 
a group of second filter coefficients to produce second results; 

add together all second results to produce a fourth result; 

add the fourth result with last delayed result to produce a 
sixth result; 

output the sixth result in each first cycle; and 

output the last delayed result in each second cycle. 

355 (Original) . The data signal for fast encoding of claim 
354, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

356 (Original) . The data signal for fast encoding of claim 
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3 54, wherein 

said step that direct non- stationary filters further causes 
the machine to: 

transform the third result by first function N } to produce 
a seventh result; 

transform the fourth result by first function N 2 to produce 
an eight result; 

add the seventh result with the input sample to produce a 
fifth result; and 

add the eight result with last delayed result to produce a 
sixth result. 

357 (Original) . The data signal for fast encoding of claim 
3 56, wherein 

at least one said step that transforms causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

358 (Original) . The data signal for fast encoding of claim 
3 50, wherein 

said step that direct non- stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a delayed 
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result in each first cycle; 

multiply the delayed result with a second filter 
coefficient to produce a second result; 

add the second result with the input sample to produce a 
fourth result; 

delay the fourth result for w samples to produce the 
delayed result in each second cycle; 

multiply the input sample with a first filter coefficient 
to produce a first result; 

add the first result with the delayed result to produce a 
third result; 

output the third result in each first cycle; and 

output the delayed result in each second cycle. 

359 (Original) . The data signal for fast encoding of claim 

358, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

360 (Original) . The data signal for fast encoding of claim 

359, wherein 

said operation causes the machine to 
shift right data for two bit positions. 
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361 (Original) . The data signal for fast encoding of claim 
359, wherein 

said operation causes the machine to 
shift right data for one bit position. 

362 (Original) . The data signal for fast encoding of claim 
361, wherein 

said step that adds the second result causes the machine to 
subtract the second result from the input sample to produce a 
fourth result; and 

said step that adds the first result causes the machine to 
subtract the first result from the delayed result to produce a 
third result. 

363 (Original) . The data signal for fast encoding of claim 
3 50, wherein 

said step that direct non-stationary cell filters further 
causes the machine to: 

delay the input sample for w samples to produce a first 
delayed result in each first cycle; 

delay the first delayed result for w samples to produce a 
second delayed result; 

delay the second delayed result for w samples to produce a 
third delayed result ; 
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multiply the input sample with a first filter coefficient 
to produce a first result; 

multiply the first delayed result with a second filter 
coefficient to produce a second result; 

multiply the second delayed result with a third filter 
coefficient to produce a third result; 

multiply the third delayed result with a fourth filter 
coefficient to produce a fourth result; 

add the second result with the fourth result to produce a 
sixth result; 

add the third result with the first result to produce a 
fifth result; 

add the sixth result with the input sample to produce an 
eight result; 

delay the eight result for w samples to produce the first 
delayed result in each second cycle; 

add the fifth result with the third delayed result to 
produce a seventh result; 

output the seventh result in each first cycle; and 

output the third delayed result in each second cycle. 

364 (Original) . The data signal for fast encoding of claim 
363, wherein 

at least one said step that multiplies causes the machine 
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to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

365 (Original) . The data signal for fast encoding of claim 

364, wherein 

said operation causes the machine to 
shift right data for four bit positions. 

366 (Original) . The data signal for fast encoding of claim 

365, wherein: 

said step that adds the second result causes the machine to 
subtract the second result from the fourth result to produce a 
sixth result; and 

said step that adds the third result causes the machine to 
subtract the third result from the first result to produce a 
fifth result. 

367 (Original) . The data signal for fast encoding of claim 
337, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts causes the machine to 
update adaptive histograms. 

368 (Original) . The data signal for fast encoding of claim 
3 67, wherein 
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said step that updates adaptive histograms causes the 

machine to 

low-pass filter probabilities selected from a group 
consisting of : 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding the current symbol x, 

369 {Original) . The data signal for fast encoding of claim 

368, wherein 

said step that updates adaptive histograms further causes 
the machine to 

adapt a dominant pole during said low-pass filtering. 

370 (Original) . The data signal for fast encoding of claim 

369, wherein 

said step that adapts a dominant pole causes the machine to 
halve value of the dominant pole in each adaptation cycle. 

371 (Original) . The data signal for fast encoding of claim 
337, wherein 

said step that entropy encodes is a step that range encode, 
causing the machine to 

multiply a prescaled range r with a number Q(x) selected 
from a group consisting of: 
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a number l/{x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U{x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r ■ u{x) . 

372 (Original) . The data signal for fast encoding of claim 
371, wherein 

said step that multiplies causes the machine to: 
simplified multiply a small number V = [r' 2 ~'J with said 
number Q{x) to produce a first result; and 

shift left the first result for 1 bit positions. 

373 (Original) . The data signal for fast encoding of claim 
371, wherein 

said step that multiplies causes the machine to 
shift left said number Q(x) for 1 bit positions. 

374 (Original) . The data signal for fast encoding of claim 
371, wherein 

said step that multiplies causes the machine to: 

zero a first result, when a small number V=[r-2~'J is equal 

1; 

shift left said number Q(x) for one bit position to produce 
a first result, when said small number V is any odd number 
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higher or equal 3 ; 

add said number Q[x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

375 (Original) . The data signal for fast encoding of claim 
371, wherein 

said step that multiplies causes the machine to: 

zero a first result, when a small number F = |_r - 2 _/ J is equal 

l; 

shift left said number Q{x) for one bit position to produce 
a first result, when said small number V is equal 3; 

shift left said number Q{x) for two bit positions to produce 
a first result, when said small number V is any odd number 
higher or equal 5; 

add said number Q(x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

376 (Original) . The data signal for fast encoding of claim 
337, wherein 

said step that entropy encodes is a step that range encode, 
causing the machine to: 

divide a range R with a number Total of occurrences of all 
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symbols, to produce a prescaled range r = \_R/Total j . 

377 (Original) . The data signal for fast encoding of claim 
376, wherein 

said step that divides causes the machine to 

shift right range R for w 3 = log 2 (Total) bit positions. 

378 (Original) . The data signal for fast encoding of claim 
337, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts causes the machine to: 

split a transformation coefficient C into a sign S and a 
magnitude M; 

determine a magnitude-set index MS using said magnitude M 
and a magnitude- set table; and 

determine a residual R using said magnitude M and said 
magnitude- set table. 

379 (Original) . The data signal for fast encoding of claim 
378, wherein 

said magnitude-set index MS is determined to be equal to a 
sum of a doubled position of the first nonzero bit of the 
highest significance and the value of the first next bit of the 
lower significance in a binary representation of said magnitude 
M ; and 
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said residual R is determined as the difference between 

said magnitude M and the lower coefficient limit, equal to a 

value of said magnitude M with all bits zeroed except the first 

nonzero bit of the highest significance and the first next bit 

of the lower significance in a binary representation of said 

magnitude M. 

380 (Original) . The data signal for fast encoding of claim 
378, wherein 

said step that entropy encodes causes the machine to 
encode a residual R using variable length coding (VLC) . 

381 (Original) . The data signal for fast encoding of claim 
378, wherein 

said estimates the probabilities of symbols within the 
specified contexts further causes the machine to 

context model a transformation coefficient to be encoded, 
using already encoded transformation coefficients. 

382 (Original) . The data signal for fast encoding of claim 
381, wherein 

said already encoded transformation coefficients are 
located north-east, north, north-west and west from said 
transformation coefficient to be encoded. 

383 (Original) . The data signal for fast encoding of claim 
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381, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

determine a mean value MS as the mean value of magnitude™ 
set indexes MS t of said already encoded transformation 
coefficients . 

384 (Original) . The data signal for fast encoding of claim 

383, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

limit a maximum mean value MS by a constant ML to produce a 
magnitude context MC. 

385 (Original) . The data signal for fast encoding of claim 

384, wherein 

said step that entropy encodes causes the machine to 
range encode said magnitude-set index MS as a current 
symbol x, using said adaptive magnitude histogram h[MC] . 

386 (Original) . The data signal for fast encoding of claim 
384, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 
update an adaptive magnitude histogram h[MC] using said 
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magnitude -set index MS as a current symbol x. 

3 87 (Original) . The data signal for fast encoding of claim 
3 81, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

determine a ternary context TC as the ternary code of sign 
values Sj of said already encoded transformation coefficients. 

388 (Original) . The data signal for fast encoding of claim 
387, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 
invert less probable said sign S using NEG table. 

389 (Original) . The data signal for fast encoding of claim 
387, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

translate said ternary context TC into a sign context SC 
using CTX table. 

390 (Original) . The data signal for fast encoding of claim 
389, wherein 

said step that entropy encodes causes the machine to 
range encode said sign S as a current symbol x, using said 
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adaptive sign histogram g[SC] . 

391 {Original) . The data signal for fast encoding of claim 
389, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

update of an adaptive sign histogram g[SC] using said sign S 
as a current symbol x. 

3 92 (Original) . A data signal for fast decoding of input 
compressed data into output data embodied in a carrier wave 
comprising a machine readable code causing the machine to: 

substantially synchronize the input compressed data to 
produce synchronized compressed data; 

entropy decode the synchronized compressed data using the 
probabilities of symbols within the specified contexts to 
produce transformation coefficients; 

estimate the probabilities of symbols within the specified 
contexts using the transformation coefficients to produce the 
probabilities of symbols within the specified contexts; and 

inverse subband transform the transformation coefficients 
to produce the output data, 

whereby machine performs lossless decompression. 

393 {Original) . The data signal for fast decoding of claim 
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392, further causing the machine to 

dequantize transformation coefficients to produce 
dequantized transformation coefficients, wherein 

inverse subband transforming the dequantized transformation 
coefficients is performed to produce the output data, 

whereby machine performs lossy decompression, 

394 (Original) . The data signal for fast decoding of claim 
392, further causing the machine to 

buffer the input compressed data to produce buffered 
compressed data, 
wherein 

substantially synchronizing the buffered compressed data is 
performed to produce the synchronized compressed data. 

395 (Original) . The data signal for fast decoding of claim 
3 92, further causing the machine to 

color space convert the output data to produce converted 
output data. 

3 96 (Original) . The data signal for fast decoding of claim 
392, wherein 

said step that inverse subband transforms causes the 
machine to: 

(a) inverse subband transform transformation coefficients 
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to produce selected transformation coefficients; 

{b) repeat step (a) finite number of times; and 

(c) inverse subband transform transformation coefficients 

to produce the output data. 

3 97 (Original) . The data signal for fast decoding of claim 
396, wherein said selected transformation coefficients are low- 
pass transformed for one -dimensional input data. 

3 98 (Original) . The data signal for fast decoding of claim 
396, wherein said selected transformation coefficients are low- 
pass transformed both horizontally and vertically for two- 
dimensional input data. 

399 (Original) . The data signal for fast decoding of claim 
3 92, wherein 

said step that inverse subband transforms causes the 
machine to: 

inverse filter horizontally; and 
inverse filter vertically. 

400 (Original) . The data signal for fast decoding of claim 
399, wherein said step that inverse filters horizontally is 
different from said step that inverse filters vertically. 

401 (Original) . The data signal for fast decoding of claim 
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399, wherein 

at least one of said step that inverse filters horizontally 
and said step that inverse filters vertically causes the machine 
to 

inverse non- stationary filter. 

402 (Original) . The data signal for fast decoding of claim 

3 92, wherein 

said step that inverse subband transforms causes the 
machine to 

inverse filter. 

4 03 (Original) . The data signal for fast decoding of claim 
4 02, wherein 

said step that inverse filters causes the machine to 
inverse non- stationary filter. 

404 (Original) . The data signal for fast decoding of claim 

403, wherein 

said step that inverse non-stationary filters causes the 
machine to 

perform a plurality of successive inverse non-stationary 
cell filterings. 

405 (Original) . The data signal for fast decoding of claim 

404, wherein 
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said step that inverse non- stationary cell filters causes 
the machine to : 

filter using first direct transfer function in the first 
cycle? and 

filter using second direct transfer function in the second 
cycle . 

4 06 (Original) . The data signal for fast decoding of claim 
405, wherein 

said second cycle is active during horizontal filtering of 
each second pixel; and 

said first cycle is active during horizontal filtering of 
other pixels . 

407 (Original) . The data signal for fast decoding of claim 
405, wherein 

said second cycle is active during vertical filtering of 
each second line; and 

said first cycle is active during vertical filtering of 
other lines. 

408 (Original) . The data signal for fast decoding of claim 
405, wherein 

said step that inverse non- stationary filters further 
causes the machine to: 
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multiply an input with a reciprocal value of a first gain 
number to produce a first result ; 

multiply an input with a reciprocal value of a second gain 
number to produce a second result; 

select the first result in each second cycle to produce an 
input sample for a plurality of steps that successive inverse 
non- stationary cell filter; and 

select the second result in each first cycle to produce an 
input sample for a plurality of steps that successive inverse 
non-stationary cell filter. 

4 09 (Original) . The data signal for fast decoding of claim 
4 05, wherein 

said step that inverse non- stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a plurality 
of even and odd indexed delayed results in each first cycle ; 

multiply each even indexed delayed result with appropriate 
first filter coefficient selected from a group of first filter 
coefficients to produce first results; 

add together all first results to produce a third result; 

add the third result with the input sample to produce a 
fifth result; 

delay the fifth result for w samples to produce a plurality 
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of even and odd indexed delayed results in each second cycle; 

multiply the input sample and each odd indexed delayed 
result with appropriate second filter coefficient selected from 
a group of second filter coefficients to produce second results; 

add together all second results to produce a fourth result; 

add the fourth result with last delayed result to produce a 
sixth result; 

output the sixth result in each first cycle; and 

output the last delayed result in each second cycle. 

410 (Original) . The data signal for fast decoding of claim 
4 09, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

411 (Original) . The data signal for fast decoding of claim 
409, wherein 

said step that inverse non- stationary cell filters further 
causes the machine to 

transform the third result by a first function N l to 
produce a seventh result; 

transform the fourth result by a first function N 2 to 
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produce an eight result ; 

add the seventh result with the input sample to produce a 
fifth result; and 

add the eight result with last delayed result to produce a 
sixth result. 

412 (Original) . The data signal for fast decoding of claim 
411, wherein 

at least one said step that transforms causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

413 {Original) . The data signal for fast decoding of claim 
4 05, wherein 

said step that inverse non- stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a delayed 
result in each first cycle ; 

multiply the delayed result with a second filter 
coefficient to produce a second result ; 

add the second result with the input sample to produce a 
fourth result; 

delay the fourth result for w samples to produce the 
delayed result in each second cycle ; 
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multiply the input sample with a first filter coefficient 
to produce a first result; 

add the first result with the delayed result to produce a 
third result; 

output the third result in each first cycle; and 

output the delayed result in each second cycle. 

414 (Original) . The data signal for fast decoding of claim 

413, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

415 (Original) . The data signal for fast decoding of claim 

414, wherein 

said operation causes the machine to 
shift right for one bit position. 

416 (Original) . The data signal for fast decoding of claim 
414, wherein 

said operation causes the machine to 
shift right data for two bit positions. 

417 (Original) . The data signal for fast decoding of claim 
416, wherein 
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said step that adds the second result causes the machine to 
subtract the second result from the input sample to produce a 
fourth result; and 

said step that adds the first result causes the machine to 
subtract the first result from the delayed result to produce a 
third result. 

418 (Original) . The data signal for fast decoding of claim 
405, wherein 

said step that inverse non-stationary cell filters further 
causes the machine to: 

delay an input sample for w samples to produce a first 
delayed result in each first cycle; 

delay the first delayed result for w samples to produce a 
second delayed result; 

delay the second delayed result for w samples to produce a 
third delayed result; 

multiply the input sample with a first filter coefficient 
to produce a first result; 

multiply the first delayed result with a second filter 
coefficient to produce a second result; 

multiply the second delayed result with a third filter 
coefficient to produce a third result ; 

multiply the third delayed result with a fourth filter 
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coefficient to produce a fourth result; 

add the fourth result with the second result to produce a 

sixth result ; 

add the first result with the third result to produce a 
fifth result; 

add the sixth result with the input sample to produce an 
eight result; 

delay the eight result for w samples to produce the first 
delayed result in each second cycle; 

add the fifth result with the third delayed result to 
produce a seventh result; 

output the seventh result in each first cycle; and 

output the third delayed result in each second cycle. 

419 (Original) . The data signal for fast decoding of claim 

418, wherein 

at least one said step that multiplies causes the machine 

to 

perform an operation selected from a group consisting of: 
shift and bit remap. 

420 (Original) . The data signal for fast decoding of claim 

419, wherein 

said operation causes the machine to 
shift right data for four bit positions. 
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421 (Original) . The data signal for fast decoding of claim 
420, wherein 

said step that adds the fourth result causes the machine to 
subtract the fourth result from the second result to produce a 
sixth result; and 

said step that adds the first result causes the machine to 
subtract the first result from the third result to produce a 
fifth result. 

422 (Original) . The data signal for fast decoding of claim 
3 92, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts causes the machine to 
update adaptive histograms. 

423 (Original) . The data signal for fast decoding of claim 
422, wherein 

said step that updates adaptive histograms causes the 
machine to 

low-pass filter probabilities selected from a group 
consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding said current symbol x. 
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424 (Original) . The data signal for fast decoding of claim 

423, wherein 

said step that updates adaptive histograms further causes 
the machine to 

adapt a dominant pole during said low-pass filtering. 

425 (Original) . The data signal for fast decoding of claim 

424, wherein 

said step that adapts a dominant pole causes the machine to 
halve value of the dominant pole in each adaptation cycle. 

426 (Original) . The data signal for fast decoding of claim 
392, wherein 

said step that entropy decodes is a step that range decode, 
causing the machine to 

multiply a prescaled range r with a number Q(x) selected 
from a group consisting of: 

a number U{x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t~r-U{x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r-u(x), 

427 (Original) . The data signal for fast decoding of claim, 
wherein 
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said step that multiplies causes the machine to: 

simplified multiply a small number V=[r-2~ ; J with said 

number Q{x) to produce a first result; and 

shift left the first result for 1 bit positions. 

428 {Original) . The data signal for fast decoding of claim 
426, wherein 

said step that multiplies causes the machine to 
shift left said number Q{x) for 1 bit positions. 

429 (Original) . The data signal for fast decoding of claim 
426, wherein 

said step that multiplies causes the machine to: 

zero a first result, when a small number V=|/ ,2 ~ ? J is e< 3 ual 

1; 

shift left said number Q{x) for one bit position to produce 
a first result, when said small number V is any odd number 
higher or equal 3; 

add said number Q(x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

430 (Original) . The data signal for fast decoding of claim 
426, wherein 
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said step that multiplies causes the machine to: 

zero a first result, when a small number V , =[r-2~ / J is equal 

1; 

shift left said number Q{x) for one bit position to produce 
a first result, when said small number V is equal 3; 

shift left said number Q(x) for two bit positions to produce 
a first result, when said small number V is any odd number 
higher or equal 5 ; 

add said number Q(x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

431 (Original) . The data signal for fast decoding of claim 
392, wherein 

said step that entropy decodes is a step that range decode, 
causing the machine to 

divide a range R with a number Total of occurrences of all 
symbols, to produce a prescaled range r = \R/Total\ . 

432 (Original) . The data signal for fast decoding of claim 
431, wherein 

said step that divides causes the machine to 

shift right said range R for w 3 =log 2 (Total) bit positions. 
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433 (Original) . The data signal for fast decoding of claim 
3 92, wherein 

said step that entropy decodes is a step that range decode, 
causing the machine to 

divide a bottom range limit B with a prescaled range r, to 
produce a range correction t = \_B/r\. 

434 (Original) . The data signal for fast decoding of claim 
433, wherein 

said step that divides causes the machine to: 
simplified divide said bottom range limit B with a small 
number y = j_r-2~'J to produce a first result; and 

shift right the first result for 1 bit positions. 

435 (Original) . The data signal for fast decoding of claim 
433, wherein 

said step that divides causes the machine to: 

multiply said bottom range limit B with a first predefined 

number, dependent on a small number V=|_ r ' 2 ~'J to Produce a first 

result; and 

shift right the first result for a sum of 1 and a second 
predefined number of bit positions, dependent on said small 
number V. 

436 (Original) . The data signal for fast decoding of claim 
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392, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts causes the machine to 

reconstruct transformation coefficient C, using a 
magnitude-set index MS, a sign S and a residual R. 

437 (Original) . The data signal for fast decoding of claim 
436, wherein 

said step that entropy decodes causes the machine to 
decode said residual R using inverse variable length coding 
(INWLC) . 

43 8 (Original) . The data signal for fast decoding of claim 
436, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

context model a transformation coefficient to be decoded, 
using already decoded transformation coefficients. 

439 (Original) . The data signal for fast decoding of claim 
43 8, wherein 

said already decoded transformation coefficients are 
located north-east, north, north-west and west from the 
transformation coefficient to be decoded. 

440 (Original) . The data signal for fast decoding of claim 
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438, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

determine a mean value MS as the mean value of magnitude - 
set indexes MS t of said already decoded transformation 
coefficients . 

441 (Original) . The data signal for fast decoding of claim 
44 0, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

limit a maximum mean value MS by a constant ML to produce a 
magnitude context MC. 

442 (Original) . The data signal for fast decoding of claim 
441, wherein 

said step that entropy decodes causes the machine to 
range decode said magnitude- set index MS as a current 
symbol x, using said adaptive magnitude histogram h[MC] . 

44 3 (Currently Amended) . The data signal for fast decoding of 
claim 442, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

update an adaptive magnitude histogram h[MC] using said 
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magnitude -set index MS as a current symbol x. 

444 (Original) . The data signal for fast decoding of claim 
438, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

determine a ternary context TC as the ternary code of sign 
values 5,- of said already decoded transformation coefficients. 

445 (Original) . The data signal for fast decoding of claim 
444, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 

translate said ternary context TC into a sign context SC 
using CTX table. 

446 (Original) . The data signal for fast decoding of claim 
44 5, wherein 

said step that entropy decodes causes the machine to 
range decode sign S as a current symbol x, using an 
adaptive sign histogram g[sc]. 

44 7 (Original) . The data signal for fast decoding of claim 
446, wherein 

said step that estimates the probabilities of symbols 
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within the specified contexts further causes the machine to 

update an adaptive sign histogram g[SC] using decoded sign S 

as a current symbol x. 

448 (Original) . The data signal for fast decoding of claim 
446, wherein 

said step that estimates the probabilities of symbols 
within the specified contexts further causes the machine to 
invert less probable decoded sign S using NEG table. 

44 9 (Original) . An article of manufacture for fast encoding of 
input data into output compressed data comprising a storage 
medium with a machine readable code causing the machine to 
perform the method of claim 113. 

450 (Original) . An article of manufacture for fast decoding of 
input compressed data into output data comprising a storage 
medium with a machine readable code causing the machine to 
perform the method of claim 168. 

451 (Original) . A data signal for fast encoding of input data 
into output compressed data embodied in a carrier wave 
comprising a machine readable code causing the machine to 
perform the method of claim 113. 

452 (Original) . A data signal for fast decoding of input 
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compressed data into output data embodied in a carrier wave 

comprising a machine readable code causing the machine to 

perform the method of claim 168. 
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